掌控相同的计算机程序类别能让合作开发人员在软件设计的这时候满足用户更多的合作开发市场需求，而责任编辑他们就单纯来介绍呵呵，图计算机程序基本上概念与用语。
一、基本上基本上概念
图(graph)是一类柱状计算机程序，图是由有向的三角形子集和两个叙述顶点间亲密关系的子集共同组成。
图由三角形和边共同组成，三角形则表示第一类，边则表示三个第一类间的相连亲密关系。
图大体上分成三种，边没精确性的叫托季马图，边具备精确性的叫邻接矩阵。
路径初始的三角形称作终点或尾(弧尾)。路径对准的三角形称作终点或头(弧头)。
边能为萤值，称作为萤图。
二、名词
有n(n-1)/2个面的托季马图称作托季马全然图。
有n(n-1)个面的邻接矩阵称作有向全然图。
有很少边的图称作稀疏图。
边较多的图称作稠密图。
三个三角形间如果有边相连，视为三个三角形相邻。
相邻三角形的序列称作路径。
终点和终点重合的路径称作圈。
三角形相连的边数叫做这个三角形的度。
对邻接矩阵中某结点的弧头数称作该结点的入度(indegree)。
对邻接矩阵中某结点的弧尾数称作该结点的出度(outdegree)。
有度=入度+出度
在托季马图中，从两个三角形到另两个三角形间有路径，则称这三个三角形是连通的。
任意两点间都存在路径相连的图称作连通图
对于邻接矩阵，若两点间有互相到达的路径，则称这两点是强连通。
如果邻接矩阵中任何一对三角形都是强连通的，则此图叫强连通图。
邻接矩阵中大连通子图称作邻接矩阵的强连通分量。
三、树与图的亲密关系
没圈的连通图，就是树。
没圈的非连通图，就是森林。
一棵树的边数等于三角形数-1。
边数等于三角形数-1的连通图，就是树。
四、有向无环图
没圈的邻接矩阵，叫做DAG(DirectedAcyclicGraph，有向无环图)
拓扑排序定义：将DAG中的三角形以线性方式进行排序。即对于任何自三角形u到三角形v的有向边u->v，在后的排序结果中，三角形u总是在三角形v的前面。这样的排序结果，称作拓扑序。
