算法
well_fly
想到啥说啥
展开
-
图的基础概念
而且,邻接矩阵可以直接表示权重图,权重图中边具有权重属性,比如公交路线途中,站点之间的距离可以用权重表示。邻接矩阵可以很方便的给每条边赋予相应的权重。图的边的方向性决定了这张图是有向图还是无向图,无向图中两个有边相连的节点是可以双向连接的,有向图则不一定,算法导论中有如下两张图。上面两种是图的两种典型的表示方法,一种是邻接链表,一种是邻接矩阵,邻接矩阵很直观也很容易编程实现。节点和边是图的基本组成部分,以公交路线图为例,每一个站点相当与图的节点,连接每一个站点的路线相当与图的边。原创 2024-09-10 17:51:41 · 208 阅读 · 0 评论 -
floyd算法
简单记录一下floyd算法,附简单实现原创 2024-09-10 17:41:41 · 342 阅读 · 0 评论