-
最小生成树 （1）普里姆（Prim）算法； 先选一个顶点查看全部
-
广度优先搜索：一层一层地搜索查看全部
-
图的深度优先搜索，相当于树的前序遍历(根左右)查看全部
-
邻接表：链式存储查看全部
-
弧尾-权值-弧头 权值：定义的路径上面的值。可以这样理解为结点间的距离。通常指字符对应的二进制编码出现的概率。 （简单的讲就是出现的次数 。 比如英语中字母e出现的比较多，相应权值也就较大了 ） 邻接矩阵（数组表示） 有向图：查看全部
-
邻接矩阵记录是所有的边，顶点与边的关系查看全部
-
无向图查看全部
-
图的应用查看全部
-
生成树：每个顶点有最少数目的边连接其他顶点。查看全部
-
完全图：所有顶点都有与其他顶点的直接连线。 n：顶点数查看全部
-
连通图：任何顶点都有通往其他顶点的路径。查看全部
-
边连接的两个顶点叫邻接点查看全部
-
V1出度数为2，入度数为1查看全部
-
两个相反箭头线可以换成一个无箭头的线查看全部
-
调用完getMinEdge函数后，要清空edgeVec，否则造成输出异常。 这是我在研究了一天后得出的结论。。。查看全部
举报
0/150
提交
取消