Skip to main content

Graph.can_reach

Find the incoming edges of a vertex

Usage

can_reach(vertex:int)

Parameters:
      vertex : int
            Source vertex

Returns:
      list
            List containing the incoming edges

Example

from jellybeans.structures import Graphg = Graph()g.add_vertex(1)g.add_vertex(5)g.add_vertex(9)g.add_bidirected_edge(1, 5, (20, 30))g.add_edge(5, 9, 12)print(g.can_reach(5)) # [1]