• 概念：对象集合以及其间关系的集合。
  
  • “对象”称为结点（Node）或者顶点（Vertex）
  • “关系”表示顶点与顶点间的关系称为边（Edge）
• 无向图：边没有方向的图
• 加权无向图：边有权（值）没有方向的图
• 加权有向图：边有权（徝）有方向的图

• 相邻：无向图中存在边（u，v）则称顶点u和顶点v相邻
• 路径：相邻顶点的序列v0,v1,...vk称为路径，对于所有的i=12，3…k存在边(vi?1,vi)
• 环：起點和终点相同的路径
• 度：与顶点u相连的边数
• 出度：以顶点u为起点的边数
• 入度：以顶点u为终点的边数
• 连通图：对于任意两个顶点uv都存在从u箌v的路径的图
• 子图：如果G’的顶点集合与边集合都是G的顶点集合与边集合的子集，那么G’是G的子图

• 邻接表（Adjacency List）：在无向图中Adj[u]表示的是与u连接的点的集合在有向图中Adj[u]表示的是以u为起点的点的集合

有向图中，输入点和与其连接的点输出邻接矩阵

邻接矩陣保存到数组即可。