图论
hukai7190
谈泊以明志,宁静以致远。
展开
-
计算有向图可达矩阵Matlab实现
可达矩阵MATLAB实现原创 2017-02-18 19:53:50 · 11998 阅读 · 1 评论 -
邻接矩阵与关联矩阵的转换及实现
关联矩阵与邻接矩阵的相互转换原创 2017-02-18 19:56:53 · 9955 阅读 · 1 评论 -
邻接矩阵与关联矩阵
【邻接矩阵】定义: 设无向图G=(V,E)G=(V,E)G=(V,E),其中顶点集V=v1,v2,...,vnV=v1,v2,...,vnV={v_1,v_2,...,v_n},边集E=e1,e2,...,eεE=e1,e2,...,eεE={e_1,e_2,...,e_\varepsilon}。用aijaija_{ij}表示顶点viviv_i与顶点vjvjv_j之间的边数,可能取值为0,1...原创 2017-02-18 19:53:03 · 51126 阅读 · 6 评论