图论基础1.1

基础

二元数组 G = <v,e>

v 表示 节点数 ， e 表示 边数

有向图和无向图

结点的度：与该节点有关的边数 TD（ v）

握手定理

有向图中的度 包括 入度和出度；

入度：以v为终点的有向边

1图的储存

邻接矩阵的算法分析 ；

（1）输入节点和边数；

（2）依次输入节点信息，存储到Vex【】中；

（3）初始化邻接矩阵；

（4）依次输入每条边附着的两个节点；

如果是网，还需要输入该边的权值；算法代码

viod    CreatAAMGraph(AMGraph   &G)
{

   int i, j;
   VexType u,v;
     cout<<"输入节点数"<<endl;
     cin>>G.vexnum;
     cout<<" 输入边数“<<endl;
     cin>>G.edgenum;
     cout<<"输入节点数”<<endl;
          for(int  i = 0; i < G.vexnum ; i++)
     cin>>G.Vex[];
          for(int i = 0; i < jg.vexnum[] ; i++)
               for(int j = 0; i < G.vexnum; j++)
     cout<<"请输入每条边依附的两个节点“<<endl;
     while(G.edgenum--)
        {
         cin>>u>>v;
         i = locatevex(G,u);
         j = locatevex(G,v);
         if(i!=-1&&j!=-1)
             G.edge[i][j] = G.edge[j][i] = 1; 
         }
}