2.4 BiPartite Graphs

[neoblizz]

A separate proposal for this? However, the Kevin Bacon example requires bipartite graphs. I also have questions about bipartiteness (or labeling in general) at every talk I give about C++ graph libraries.

• Dependent on bipartite graphs.
• Knowing how it will fit in the design is going to be an important element.
• Bidirectional graphs.
• Accommodate different types (IDs).
  • Related to edge-list;
  • A collection of edges, source, target, value.
  • Type trait if source and target are the same? (Target could be not the same type as the source).
  • Use-case: potentially bipartite graphs where source and destination are different

[pratzl]

I've added functions to the paper to support multipartite functionality in the Graph Container Interface. There are a couple things still needed:

1. Revise existing text describing bipartite functionality to include/acknowlege multipartite functionality.
2. Add constructors for csr_graph for multipartite support

[pratzl]

Added load CPOs instead of constructors because load_partition needs to be called multiple times, which doesn't work for constructors.

[pratzl]

The introduction needs to be revised to support multipartite graphs.