摘要:
(特殊的无向图) *若有 n 节点的图,即存在(n-1)条连接图的边,把这些点连起来,恰好这些点可以联通。 表示方法 父亲节点表示法 儿子节点表示法 无向图(参考图1) 左儿子右兄弟(树转二叉树) 1.父亲节点表示法 建立 father 数组:fa[n] fa[某节点]=父亲的编号( root 不存 阅读全文
摘要:
图(分为“无向图”与“有向图”) *树也是特殊的无向图 由顶点与边(有长度)组成。 *无向图可看为“双向有向图”。 图的两种表示方法 1. 邻接矩阵 规则:若 a 能直接到达 b,则第 a 行 b 列的距离即为所填值。 若不能直接到达,则为 -1 或 +inf。 特别的,自己到自己距离为 0. *若 阅读全文