第四次日志

线性表结构：
线性关系  除了起始结点与终止结点外，每个结点只有一个直接前驱 和一个直接后继
树形结构：层次关系  除了根结点外，每个结点只有一个父结点，但可以有多个 儿子结点


图：非线性结构更加复杂  每个结点(顶点)既可以有前驱结点也可以有后继结点，且 个数不加限制。
{
简单图:不考虑顶点到其自身的边,即(u,v)是图G的 边，则u≠v；且，如果图中没有相同的边,则称图为 简单图。
完全图:设|V|=n, |E|=e。  对有向图G，若e=n(n-1)，则称G为完全有向
稀疏图:  有很少条边的图（e<nlogn）
稠密图:  相反于稀疏图的图。
赋权图：  若无向图的每条边都带一个权，则称相应的 图为赋权无向图。  若有向图的每条边都带一个权，则称相应的 图为赋权有向图。  通常，权是具有某种实际意义的数，比如， 2个顶点之间的距离，耗费等。 网：  带权的图称为赋权图或网。
}
邻接点/关联
{
若(u,v)是一条无向边, 则称u和v互为邻接点, 称 边(u,v)与两个顶点互相关联
若＜u,v＞是一条有向边, 则称顶点u邻接到顶点 v; 顶点v邻接自顶点u, 称弧＜u,v＞与顶点u和v互 相关联
}
顶点的度
{
无向图顶点的度： 关联于该顶点的边的数目，记为D(v)。
有向图顶点：  以顶点v为终点的边的数目，称为v的入度，记为 ID(v)； 
以顶点v为起点的边的数目，称为v的出度，记 为 OD(v)；
顶点v的度则定义为该顶点的入度与 出度之和， 即D(v)=ID(v)+OD(v)。
}
邻接矩阵 (Adjacency Matrix)
{
设图 A = (V, E)是一个有 n 个顶点的图, 图的邻 接矩阵是一个二维数组 A [n][n]，定义：
1,若<Vi,Vj>或(Vi,Vj)∈VR
A[i][j]=
0,反之
故，图的邻接矩阵表示法也称为：数组表示
}
邻接矩阵的C语言描述

define MAX_VERTEX_NUM 20

define INFINITY 32768

typedef enum{
DG,
DN,
UDG,
UDN}GraphKind;
typedef char VertexData;
typedef struct ArcNode
{
AdjType adj;
OtherInfo info;
}ArcNode;
}