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