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

我在做一个cs项目，测试图形。我遇到了一个问题，我必须计算一般图中的边数（图可以是有向的，也可以是无向的）。有人能就如何编写一个返回图是有向的还是无向的方法提供一些建议吗

谢谢。

通常，“方向性”是定义邻接列表的外观，即应该给出的
另外，请注意，

无向

图基本上可以是一个

有向

图，如果您将每个无向边

a

-

b

替换为一对有向边

a

-

b

和

b

-

a

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

• 对于顶点

  a

  有两个相邻的顶点

  b

  ，

  c

如果能够为列表中的每条边找到方向相反的边，则可以将图形视为无向（或每对连接节点有2条方向相反的边）
否则，它是定向的。（考虑上面的例子，如果顶点

b

在其相邻顶点列表中没有顶点

a

。

通常，“方向性”是定义相邻列表的外观，即应该给出的
另外，请注意，

无向

图基本上可以是一个

有向

图，如果您将每个无向边

a

-

b

替换为一对有向边

a

-

b

和

b

-

a

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

• 对于顶点

  a

  有两个相邻的顶点

  b

  ，

  c

如果能够为列表中的每条边找到方向相反的边，则可以将图形视为无向（或每对连接节点有2条方向相反的边）

---

否则，它是定向的。（考虑上述示例，如果顶点

b

的相邻顶点列表中没有顶点

a

。

如何表示图形？邻接列表？是的，我把我的图形表示为邻接列表。听起来这些信息是他们给你的图形的一部分。你不能概括地说。这张图是如何表示的？邻接列表？是的，我把我的图形表示为邻接列表。听起来这些信息是他们给你的图形的一部分。总的来说你说不出来。啊，好的，明白了。谢谢很高兴这有帮助。接受可能？啊，好吧，明白了。谢谢很高兴这有帮助。接受可能是什么？