图的基本问题为什么有向图中存在自回路,而无向图中却不允许自回路?能否详细阐述一下?如果能结合实际应用就更好了。 数据结构?有向图?自回路 [解决办法]无向图中却不允许自回路,没有“绝对不允许”一说但我们学图论时,对于图的定点数和边数的关系,做了很多定理。这都是以假设图是简单图(无向图不含自回路)为前提的。