-
常用的图存储算法查看全部
-
生成树：在完全图中用最少数量的边将所有节点连接起来所得到的树查看全部
-
完全图：图中每个节点都与其它节点直接相连查看全部
-
图的元素查看全部
-
最小生成树：1）普里姆（Prim）算法；2）克鲁斯卡尔（Kruskal）算法。查看全部
-
图的遍历：1）深度优先搜索；2）广度优先搜索。查看全部
-
邻接多重表--链式存储 数据结构表示查看全部
-
邻接多重表--链式存储（无向图）查看全部
-
十字链表存储 数据结构表示查看全部
-
十字链表存储查看全部
-
邻接表存储 数据结构表示查看全部
-
邻接表存储 存储结构示例查看全部
-
邻接表存储 v1->v2（v2是弧头，v1是弧尾） 弧数据：即弧的权值 逆邻接表存储 1.顶点的表示中：指针为入弧链表头指针（即指向的是当前顶点的入弧连接的顶点） 2.弧的表示中：索引为弧尾顶点索引查看全部
-
邻接矩阵存储 数据结构表示 （int matrix[4][4]） 注：存储无向图时 1.主对角线全为0 2.上三角与下三角对称 => 若想节省空间，邻接矩阵可以只记录上三角或者下三角部分查看全部
-
无向图（顶点数n） 连通图：每一个顶点都有通往其他顶点的连线 完全图：所有顶点与其他顶点都有连线 边数=n(n-1)/2 生成树：图中只有最少数量的边来连接每一个顶点 边数=n-1 图的表示 图的遍历 最小生成树 图的应用查看全部
举报
0/150
提交
取消