Community call - 2023.10.26

[gdalle]

Agenda

• ColPrac adopted
• Recap of recent events
• Graph interface design

[gdalle]

Since last time

• Minimal PR on GraphsBase
• Lots of discussion in the repo issues
• GraphInterface.jl on https://discourse.julialang.org/t/rfc-graphinterface-jl-an-interface-proposal-for-graphs-jl-version-2-0/104518

[gdalle]

Graph interface design

• Translation between arbitrary vertex labels and integer range
• Deletion changes the indices of other vertices and that should be understood / made safer by the interface
• Adding a vertex should be closer to a dictionary operation
• add_vertex!(g) can become add_vertex!(g, v)
• Label can be fused with the integer codes
• Abstract away from the data structure for the interface
• Is the graph efficiently indexable by integers? Maybe graphs are indexable by integers?
• User can provide the mapping label -> index as a function, not necessarily a dictionary
• Do we require has_edge(g, u::Int, v::Int)? The conversion doesn't just affect vertices
• IntegerIndexed(g)?
• Special vertex type wrapping an integer or named vertex? Similar to linear vs cartesian indexing?
• Does every algorithm need to convert every graph to a simple graph? It depends