首页 > 编程语言 > 详细

基础图论——邻接链表(利用数组建立)

时间:2021-02-17 10:35:35      阅读:20      评论:0      收藏:0      [点我收藏+]
#include <iostream>
#include <cstdio>
using namespace std;
int nxt[100], ver[100], head[100], dist[100];
//如果用next会名字空间冲突
int tot = 0;
void add(int x, int y, int z)
{
    ver[++tot] = y;
    nxt[tot] = head[x];
    head[x] = tot;
    dist[tot] = z;
}
void fun(int u)
{
    for (int i = head[u]; i != 0; i = nxt[i])
    {
        cout << u << "->" << ver[i] << " "
             << "distance is:" << dist[i] << endl;
    }
}
int main()
{
    add(1, 2, 1);
    add(1, 3, 2);
    add(2, 3, 4);
    add(3, 1, 5);
    fun(1);
    int m;
    cin>>m;
    return 0;
}

基础图论——邻接链表(利用数组建立)

原文:https://www.cnblogs.com/Hello-world-hello-lazy/p/14408160.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!