&*Edge:0x942af8 &Edge: 0x6afee4 &**Edge: 0x946310 &Edge[0][0]: 0x946310 &Edge[0]: 0x942af8 Edge: 0x942af8 Edge[0]: 0x946310 Edge[0][0]: 9725544 Edge: 0x942af8 *Edge: 0x946310 **Edge: 9725544 可以查看 双语版C++ P214!!!
//图因此无法以数据元素在内存中的物理位置来表示元素之间的关系! //用多重链表 会使得产生巨大浪费(度太多的话) //邻接矩阵存储的图的类定义(无向图) //对于无向图考虑到 图是由顶点和边(或弧)组成且 顶点部分大小、主次。 //一维数组存储 点。二维数组存储边。//或者用指针也一样9 //—关于邻接表 //相对于 树 一样 而言如果存储的少。可以避免很多浪费 用邻接表————即数组和 链表结合 // 1.最小生成树树的代价唯一 (对)II. 权值最小的边一定会出现在所有的最小生成树中 (错)III. 用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同(错) IV. 普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同(错)