题目

无向图，共有10个点，输入m条边。
输入：
10
1 2
2 4
3 4
5 6
7 9
10 1
8 9
9 5
3 7
3 8
输出：
1 : 2 10
2 : 1 4
3 : 4 7 8
4 : 2 3
5 : 6 9
6 : 5
7 : 9 3
8 : 9 3
9 : 7 8 5
10 : 1

代码：

#include <iostream>
#include<vector>
using namespace std;
int main() {
    vector<int>G[11];
    int m;
    cin>>m;
    for(int i=0;i<m;++i)
    {
        int a,b;
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    for(int i=1;i<=10;i++){
		cout<<i<<" : ";
        for(int j=0;j<G[i].size();j++){
			cout<<G[i][j]<<" ";
        }
        cout<<endl;
    }
    
    return 0;
}

题目：

带权图
10
1 2 3
2 4 4
3 4 2
5 6 1
7 9 0
10 1 -7
8 9 -4
9 5 10
3 7 11
3 8 20
输出：
(1, 2, 3)
(1, 10, -7)
(2, 1, 3)
(2, 4, 4)
(3, 4, 2)
(3, 7, 11)
(3, 8, 20)
(4, 2, 4)
(4, 3, 2)
(5, 6, 1)
(5, 9, 10)
(6, 5, 1)
(7, 9, 0)
(7, 3, 11)
(8, 9, -4)
(8, 3, 20)
(9, 7, 0)
(9, 8, -4)
(9, 5, 10)
(10, 1, -7)

代码：

#include <iostream>
#include <vector>
using namespace std;
struct node{
	int v,w;
};
vector<node> G[11];
void insert1(int u,int v,int w){
    node temp;
    temp.v=v;
    temp.w=w;
    G[u].push_back(temp);
}
void insert2(int u,int v,int w){
	insert1(u,v,w);
    insert1(v,u,w);
}
void input(){
	int m;
    cin>>m;
    for(int i=0;i<m;++i){
		int u,v,w;
        cin>>u>>v>>w;
        insert2(u,v,w);
    }
}
void output()
{
    for(int i=1;i<=10;++i){
        for(int j=0;j<G[i].size();j++){
            cout<<"("<<i<<", "<<G[i][j].v<<", "<<G[i][j].w<<")"<<endl;
        }
    }
}
int main() {
    input();
    output();

    return 0;
}

链表实现

const int M = 1000000;
const int N = 10000;
struct edge {
    int v, d, next;
} e[M];
int p[N], eid;
void init() {  // 初始化，在建图之前必须进行
    memset(p, -1, sizeof(p));
    eid = 0;
}
void insert(int u, int v, int d) {  // 插入单向边
    e[eid].v = v;
    e[eid].d = d;
    e[eid].next = p[u];
    p[u] = eid++;
}
void insert2(int u, int v, int d) {  // 插入双向边
    insert(u, v, d);
    insert(v, u, d);
}
void output(int n) {  // 输出整张图中的所有边
    for (int i = 0; i < n; i++) {
        for (int j = p[i]; j != -1; j = e[j].next) {  // 遍历从 i 连出的所有边
            cout << i << "->" << e[j].v << ", " << e[j].d << endl;
        }
    }
}