Getting all edges from node in jgrapht

Question

I am trying to randomly move around the graph in jgrapht (until I find some target node). To do this, I need to start with the sourceNode, randomly select any output edge and follow it.

I know that there is a method getAllEdges(sourceVertex, targetVertex)that returns all edges between two given nodes. But how can I get all edges with only sourceNode, without target?

Answer 1

You can directly use Graphs.predecessorListOf and Graphs.successorListOf apis.

Answer 2

, - , , . ( Java 8):

   private List<WeightedEdge> getAllEdgesFromNode(TransportGraph graph, MyNode startNode) {
    return graph.unwrap().edgeSet().stream()
            .filter(weightedEdge -> graph.unwrap().getEdgeSource(weightedEdge).equals(startNode))
            .collect(Collectors.toList());
}

. TransportGraph - jgrapht, . () SimpleDirectedWeightedGraph,

Answer 3

, Graph<V,E>, edgesOf(V vertex), , API. TransportGraph .

Answer 4

, . , . JGrapht, . RandomWalkIterator, , , .