What is the difference between a directed and undirected graph

后端 未结 7 1177
花落未央
花落未央 2021-02-05 06:02

What is the difference between these fundamental types?

In drawings I see that the directed has arrows, but what exactly is meant by these arrows in the directed graph a

7条回答
  •  生来不讨喜
    2021-02-05 06:55

    The difference is the same as between one directional and bidirectional streets - in directed graph, the direction matters and you can't use the edge in the other direction. An undirected graph can be simulated using a directed graph by using pairs of edges in both directions.

提交回复
热议问题