读书人

图的基本有关问题

发布时间: 2013-02-24 17:58:56 作者: rapoo

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

读书人网 >C++

热点推荐