编程论坛 » 数据结构与算法 » 求助 有向图的邻接表问题

kevinchen1 发表于 2008-5-7 19:46

求助 有向图的邻接表问题

现在有一些数据，都是数字，表示帖子的ID，两个一组，前一个被后一个引用，是保存在文本里，数量很大。现在要把这些帖子当顶点表示成一个有向图，引用关系为边，准备用邻接表用。数据怎么导入？有没有好心人能把代码写出来呢，多谢！！

jiangzw625 发表于 2008-6-10 18:50

#include <list>
#include <iostream>

const int MAXV = 10000;

list<int> g[10000];

using namespace std;

void input()
{
int i,j;
while(cin>>i>>j)
{
   g[j].push_back(i);
}
}

查看完整版本: 求助 有向图的邻接表问题