读书人

图的有关问题见内容

发布时间: 2012-04-28 11:49:53 作者: rapoo

图的问题,见内容
先上图



由第一个图变到第二个图原理:根据权值,取权值最小的边,其余的边去除,然后就得到了图二这样的有向图。然后第三个是图的邻接表形式。邻接表是根据第一个图构造的。其中边表中的flag是用来标示有向图的,比如对于结点1指向2,那么边表中2的flag就为1,其余为0.
我现在想做的就是,图二中有2指向3同时3指向2,称作一个cycle。cycle里存的信息是两个顶点(没有先后顺序)和权值。我现在想问,用什么方法能快速地得到这些cycle的信息,我要把这些cycle储存起来以备后用。
请高手帮忙。

[解决办法]
2-1-4-2这种属于 一种 cycle吗?

读书人网 >软件架构设计

热点推荐