一. 概念
不说了
N N N：顶点： 必须有
E E E：边： 可以没有
多对多的关系
线性表：一对一
树： 一对多
图： 多对多
无向边： （V,W）
有向边： <V，W>
带权重的图是网络
2. 程序中的表示
1. 邻接矩阵：
G[N][N] ——N个定点从0-N-1编号
G [ i ] [ j ] = { 权 if < v i , v j >是 G 的边 0 否则 G[i][j]= \begin{cases} 权 & \text{if <$v_i,v_j$>是$G$的边}\\ 0 &\text{否则} \end{cases} G[i][j]={
权0if <vi,v
最低0.47元/天 解锁文章
148
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
