How can I iterate a Petgraph node's edges with the nodes they connect?

Question

The edges function of a Petgraph Graph returns an iterator of edges. Each iteration then returns an EdgeReference which handily stores both nodes and the edge weight, which you can see if you debug print one. But unfortunately the EdgeReference members are all private, so you can't access them in your code.

So how can I iterate both the edges and nodes connected to a node? This seems like something that should be simple, but I haven't been able to find any example code out there.

Is `source` and `target` what you need? https://docs.rs/petgraph/0.5.1/petgraph/visit/trait.EdgeRef.html#tymethod.source — loganfsmyth, Mar 24 '21 at 02:15
@loganfsmyth Yes they are, thank you! Do you want to write up a quick answer? — curiousdannii, Mar 24 '21 at 02:19

score 4 · Accepted Answer · answered Mar 24 '21 at 02:23

4

edges returns a iterator for EdgeReference which implements the EdgeRef trait which has a source and target that return NodeIndex which can be used to get the node from the graph.

answered Mar 24 '21 at 02:23

loganfsmyth

156,129
30
331
251

How can I iterate a Petgraph node's edges with the nodes they connect?

1 Answers1