图论基础1.1

President~wolf

于 2022-02-20 22:34:42 发布

阅读量189

点赞数

文章标签：图论拓扑学算法

本文链接：https://blog.youkuaiyun.com/weixin_63496008/article/details/123037055

版权

本文介绍了如何使用邻接矩阵算法来构建有向图，包括步骤如输入节点和边数、存储节点信息、初始化矩阵以及输入边及其权重。重点讲解了有向图的入度和出度概念，并提供了C++函数`viodCreatAAMGraph`的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基础

二元数组 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; 
         }
}