用数组实现邻接表

#include <iostream>
#include <cstring>

using namespace std;

int main(){
    int n, m;
	int u[10], v[10], w[10];
	int first[10], next[10];
	cin>>n>>m;
	for(int i=1; i<=n; i++)
		first[i] = -1;

	for(int i=1; i<=m; i++){
		cin>>u[i]>>v[i]>>w[i]; //设边在输入时是第几条输入的，则下标对应为第几。
		next[i] = first[u[i]]; //next存第i条边（这条边以u[i]为起点）的上一条同样起点的边在输入时的下标，如果不存在这条边，则为-1
		first[u[i]] = i;       //first[u[i]]最后记录的是在输入的数据中的最后一条以u[i]为起点的边的下标，所以存在同个起点的不同边时first要更新
	}


	int tag = first[1];    //first[1]记录了以1为开头的边的最后一次输入后，对应的边的下标，那么next[tag]存的就是上一条以1开头的边的下标序号。
	while(tag!=-1){
		cout<<u[tag]<<" "<<v[tag]<<" "<<w[tag]<<endl;
		tag = next[tag];
	}
	return 0;
}

输入：
4 5
1 4 9
2 4 6
1 2 5
4 3 8
1 3 7

输出：
1 3 7
1 2 5
1 4 9

注意边会逆着输入的顺序输出