Java 检查有向图是否完整的算法

是否有一个已知的算法来检查一个图是否是一个图

理想情况下，我希望从中找到一个随时可用的方法

或者，我发现了关于无向图的完整性检查。下面的修改是否适用于检查有向图的完整性

检查图中有向边的数量是否为

n（n-1）

检查每个垂直点是否直接连接到完全不同的

n-1

顶点

---

如果我没有遗漏任何内容，并且这些条件足够，我可以自己实现这些检查，但如果可能的话，我更愿意使用库中现有的实现。

你能试试这个JGraphT方法吗

它说它也会检查有向图

测试图表是否完整。一个完全无向图是一个 一个简单图，其中每对不同的顶点通过 独特的优势完全有向图是一个有向图，其中 每对不同的顶点由一对唯一的边连接 （每个方向一个）

---

如果图形中没有多条边从同一节点到同一节点，这是最简单的方法

---

你不可能有一个不完整的图形，它有那么多没有重复边的

（n*（n-1））

边。

谢谢，这正是我想要的！顺便说一句，我检查了这个方法，如果图很简单，它实际上检查边的数量是否等于n（n-1）。