邻接矩阵和数组模拟邻接表

1.模拟邻接表

#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include <cstring>
using namespace std;
const int E=100;//E为最大边数
const int N=100;//n为最大定点数
struct Edge
{
    int u; //起点
    int v; //终点
    int next;//上一条边在edge数组中的位置
    int w; //权值
} edge[E];//图
int head[N];//记录输入的最后一个起始节点在edge数组中的位置
int num;//数组下标；
void init()
{
    memset(head, 0, sizeof(head));//所有节点的初始为0，一开始节点没有与之相连的边
    num=1;//数组下表从1开始
}
void add_edge(int from,int to,int dis)
{
    edge[num].u = from;//起点
    edge[num].v = to;//终点
    edge[num].w=dis;//权值
    edge[num].next=head[from];//记录以from节点出发的上一条边在edge数组的位置
    head[from]=num;  //更新以from节点出发的在edge数组的位置
    num++; //数组下标+1
}
int main()
{
    int n,m,a,b,x;
    init();
    scanf("%d %d",&m, &n); //m为边数，n为定点数，默认从1开始
    for(int i=1; i<=m; i++)
    {
        scanf("%d %d %d",&a,&b,&x);   //a是起点，b是终点
        add_edge(a,b,x);//存储信息
    }
    for(int u = 1; u <= n; u++)   //遍历所有的顶点，默认从1到n
    {
        for(int i = head[u]; i != 0; i = edge[i].next) //u顶点在edge数组中的位置（head(u)）；edge[i].next寻找上一条以i为起点的边在edge数组中的位置
        {
            //cout  << edge[i].next << endl;
            cout<<u<<" "<<"-->"<<edge[i].v<<" "<<edge[i].w<<endl;  //输出从顶点u到终点v
        }
    }
    return 0;
}

2.邻接矩阵

#include<bits/stdc++.h>
using namespace std;
int i,j,k,e,n;
double num[101][101];
double w;
int main()
{
    memset(num,127,sizeof(num));
    //初始化很大;int类型用0x7f
    //memset(num,0xaf,sizeof(num)很小初始化int型数组
    cin>>e;
    for(k=1;k<=e;k++)
    {
        cin>>i>>j>>w;
        num[i][j]=w;
        num[j][i]=w;
        //无向图;
    }
    return 0;
}