邻接矩阵

傷城~ 2021-12-16 06:25 380阅读 0赞

//无向网的建立（采用邻接矩阵） 
    #include<iostream>
    using namespace std;
    
    const int Max=50,MaxVal=1001; //设顶点数最多为50，权值最大值为1000
    bool visited[Max];
    
    struct MGraph{
        //图的定义 
        int mat[Max][Max];//弧的信息 
        int vexnum;//顶点数 
        void InitG(int n);//初始化 
        void CreateG(int n,int m);//建立图 
        void Traverse();//遍历 
    }; 
    //初始化一个顶点总数为m的网
    void MGraph::InitG(int n)
    {
        vexnum=n;
        //fill(&mat[0][0],&mat[vexnum-1][vexnum-1]+1,0);//初始图的情况 
        for(int i=0;i<vexnum;i++)//右边写权值，没边写无穷，自己到自己是0，一开始全部是无穷 
        {
            for(int j=0;j<vexnum;j++)
            {
                mat[i][j]=MaxVal;
            }
            mat[i][i]=0;
        }
     } 
     
     //建立n个顶点，m条边的无向网
     
     void MGraph::CreateG(int n,int m)
     {
         InitG(n);
         for(int j=0;j<m;j++)
         {
             int a,b,c;
             cin>>a>>b>>c;//编号从一开始用 ，a到b有边，权值是c; 
             a--;//下标从0开始用 
             b--;
             mat[a][b]=c;
             mat[b][a]=c;//有向网去除此条语句 
             //建图 mat[a][b]=1；有向图，c权值不用输入 
         }
      } 
      
     void MGraph::Traverse(){
         for(int i=0;i<vexnum;i++)
         {
             for(int j=0;j<vexnum;j++)
             {
                 if(j>0) cout<<" ";
                 cout<<mat[i][j];
             }
             cout<<endl;
         }
     } 
    
    int main(){
        MGraph g;
        int n,m;
        cin>>n>>m;
        g.CreateG(n,m);
        g.Traverse();
        return 0;
    }

转载于:https://www.cnblogs.com/ilovetheworld/p/10834875.html

发表评论取消回复

表情：

评论列表（有 0 条评论，380人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++图的建立---邻接矩阵-----邻接表

目录图的表示方式邻接矩阵邻接表图的遍历深度优先遍历深度优先遍历算法步骤：图的广度优先遍历广度优先遍历算法步骤: 图的邻接矩阵存储来创建

清疚/ 2024年04月01日 16:37/ 0 赞/ 84 阅读

相关图的邻接表和邻接矩阵

图的邻接表和邻接矩阵图的定义邻接矩阵样例代码邻接表样例代码使用场景图的定义图是由顶点集合和顶点之间

水深无声/ 2023年10月12日 08:31/ 0 赞/ 22 阅读

相关图的邻接矩阵和邻接表表示

1.邻接矩阵用矩阵表示顶点与顶点间边的关系（是否有边） define INFINITY INT_MAX define MAX_VERTEX_NUM 20

野性酷女/ 2023年02月17日 06:29/ 0 赞/ 196 阅读

相关图_邻接矩阵_DFS_BFS

图（Graph）由顶点的有穷非空集合和顶点之间边的集合组成。表示为：G（V，E），G：图，V：图G中顶点的集合，E：图G中边的集合图的邻接矩阵存储结构表

忘是亡心i/ 2022年08月04日 16:54/ 0 赞/ 164 阅读

相关图的邻接矩阵存储

//图的邻接矩阵表示法 /include <iostream> using namespace std; struct graph {

爱被打了一巴掌/ 2022年07月14日 03:11/ 0 赞/ 175 阅读

相关邻接矩阵

题目描叙：无向图的表示方法邻接矩阵，需打印到屏幕。有权。分析：邻接矩阵的核心思想便是顶点表和边表。我们可以定义一个结构体，里面包含一个顶点表（即一个vexs

傷城~/ 2022年04月23日 01:02/ 0 赞/ 187 阅读

相关有向图的邻接矩阵、邻接表和逆邻接表

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2R5d182

水深无声/ 2022年04月10日 03:12/ 0 赞/ 740 阅读

相关邻接矩阵实现图

图 Node.h ifndef NODE_H_ define NODE_H_ class Node { public:

àì夳堔傛蜴生んèń/ 2022年02月16日 20:11/ 0 赞/ 239 阅读

相关图的邻接矩阵存储

图的邻接矩阵图的基本存储方法有两种：邻接矩阵和邻接表这里简单对邻接矩阵做一个描述（带权有向图）首先要定义一个图和顶点的结构体 typedef s

待我称王封你为后i/ 2022年02月09日 09:45/ 0 赞/ 220 阅读

相关邻接矩阵

//无向网的建立（采用邻接矩阵） include<iostream> using namespace std; const int

傷城~/ 2021年12月16日 06:25/ 0 赞/ 381 阅读