read graphs from graph6, sparse6 and digraph6 fromats

[IbrahimElk]

What is the expected enhancement?

graph6, sgraph6 and digraph6 formats

Formal definition of these formats are available here
It would the equivalent implementation of nx.from_sparse6_bytes in networkx

def from_sparse6_bytes(string)
""" Read an undirected graph in sparse6 format from string.

Parameters: string
        Data in sparse6 format

Returns: PyGraph
""""

>>> G = rx.from_sparse6_bytes(b"A_")
<rustworkx.PyGraph object at 0x7efe8bbb2c10>

[IbrahimElk]

In the meantime, one could do one the following:

1. read graph via networkx and use rx.networkx_converter
2. implement a function that reads sparse6 format and manually adds nodes and edges to a PyGraph object
3. convert sparse6 format to an equivalent graphML format

[IvanIsCoding]

This seems to be a rather niche format, but I’d accept PRs implementing it.

We can implement it from scratch or fork https://crates.io/crates/graph6-rs and adapt it to use petgraph’s graph data structures

[hsunwenfang]

Hi Ibrahim (@IbrahimElk) Ivan Carvalho (@IvanIsCoding)
Please assign to me. thx~

[loganbrough]

hsunwenfang are you still working on this? If not, I'd like to pick it up. Ivan Carvalho (@IvanIsCoding) happy to take over if it's free.

[IbrahimElk]

no need to wait Logan Brough (@loganbrough), you can go ahead!
tip: assume that other's aren't working on it when it's been a while.

[IvanIsCoding]

@hsunwenfang are you still working on this? If not, I'd like to pick it up. @IvanIsCoding happy to take over if it's free.

Yes, you can submit a new PR. Right now, there was an attempt at #1500 but honestly it wasn't compatible with the project and has been dormant ever since. I recommend starting fresh.