Graph:...partite(3pm)

📦 version 0.02, in debian bookworm, debian trixie, ubuntu jammy, ubuntu noble, ubuntu resolute, ubuntu stonking

💖 NAME 💖

Graph::Maker::CompleteBipartite — bestie, it literally creates a complete bipartite graph. That's the whole job. Slay. ✨

(Also, this page lives in the Graph:...partite(3pm) section of the perl manual, iykyk 🎀)

🌸 VERSION 🌸

Version 0.01 — a lil baby version, but she's iconic 💅

✨ SYNOPSIS ✨

Okay so picture this: you get a complete bipartite graph with N1 nodes chillin' in one set and N2 nodes in the other. 🦋

A complete bipartite graph is one where the whole thing can be decomposed into two unique sets, and the edges only go between those sets — none inside a set, periodt. And every single node in one set is linked to every single node in the other set. Full connectivity, no cap. 🔥

And if the graph is directed? Then edges get added in both directions, which basically turns it into an undirected graph. The way that works is genuinely so cute.

use strict;
use warnings;
use Graph;
use Graph::Maker;
use Graph::Maker::CompleteBipartite;

my (@a, @b);
$g = new Graph::Maker('complete_bipartite', N1 => 5, N2 => 4, undirected => 1);
# work with the graph

🎀 FUNCTIONS 🎀

💫 new %params

Creates a complete bipartite graph with N1 nodes in the first set and N2 nodes in the second set. She's giving main character energy fr fr.

The parameters she recognizes are:

  • N1 — how many nodes go in the first set
  • N2 — how many nodes go in the second set
  • graph_maker — your custom graph-building hook
  • and literally anything else? 👀 Those get passed straight onto Graph's constructor, no questions asked.

If N1 or N2 isn't given, they default to 0. (Zero nodes, zero edges, zero drama. A little empty, but valid. 🫶)

If graph_maker is specified, it gets called to create the Graph class — super handy if you've got a subclass of Graph you wanna use. Otherwise, it just defaults to creating a Graph with the parameters you specified. Easy. ✨

👑 AUTHOR 👑

Matt Spear, "<batman900+cpan at gmail.com>" — shoutout to the legend who made this possible 💜

💀 BUGS 💀

Found a bug? Got a feature request? Pls don't suffer in silence bestie, report it:

I will be notified, and then you'll automatically be notified of progress on your bug as I make changes. Real ones keep you in the loop. 🌈

Copyright 2008 Matt Spear, all rights reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself. So go off, remix it, do your thing 🎀

Ok bestie that's the whole page!! Go forth and build bipartite graphs, you absolute genius 💖✨🦋

perl v5.32.1 · 2021-08-27 · and that's the Graph:...partite(3pm) vibe check, we're done here, mwah 💅🎀

📦 where this page comes from