如何判断图是有向的还是无向的

Question

我正在研究一个在图形上进行测试的CS项目。我遇到了一个问题，我必须计算普通图形中的边数（图形可以是有向的也可以是无向的）。任何人都可以就如何编写有向图或无向图返回的方法提供一些建议吗？

谢谢。

Answer 1

好吧，通常“方向性”是定义邻接表的外观（即应给出）的方式。
此外，请注意，该undirected图中可以基本上是directed一个，如果更换各无向边缘a- b通过一对向边的a- > b和b- > a。

假设您有一个表示您的图形的邻接列表，例如，您有：

• 对于顶点，a您有两个相邻的顶点b，c

如果能够为列表中的每个边找到相反方向的边，则可以将图形视为无向的（或每对连接的节点有2个相反的有向边的有向边）。
否则，将被定向。（考虑上面的示例，如果对于b顶点而言a，其相邻顶点列表中没有顶点）。