给定一个无向图采用邻接表存儲结构,1、求出给定两点之间的简单路径;2、求出图中的连通分量;3、求图的一颗生成树或生成森林;4、邻接表要使用STL提供的List和Vector等实现獲得的简单路径、生成树、森林要采用合适的存储结构存放。
可以转但是这一段话我还没有看明白,现在转出来大家看吧
这是一本关于图模的书因为有向图和无向图均均包含联合概率的因式表达,所以希望采用一种统一的确切嶊断算法来处理