| 查看: 615 | 回复: 8 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
[求助]
邻接表的导入
|
|||
|
txt 文件的内容是： 1 2 1 3 1 4 2 3 2 5 //---------------------- 表 顶点1和顶点2有边相连。。。 现在需要建立程序把文件导入到cpp中， 用 vector 请高手指点，写出程序，非常感谢！ |
回复此楼» 猜你喜欢
312求调剂
已经有4人回复
-
一志愿0817化学工程与技术，求调剂
已经有4人回复
-
材料调剂
已经有7人回复
-
302求调剂一志愿华中师范大学
已经有7人回复
-
071000生物学调剂
已经有7人回复
-
一志愿安徽大学0817化学工程与技术，求调剂
已经有4人回复
-
326求调剂
已经有5人回复
-
材料专硕322分
已经有10人回复
-
309求调剂
已经有10人回复
-
考研调剂
已经有5人回复
Nicholas3888
金虫 (小有名气)
- 应助: 27 (小学生)
- 金币: 1528.1
- 散金: 749
- 帖子: 239
- 在线: 81.6小时
- 虫号: 1733004
- 注册: 2012-04-02
- 性别: GG
- 专业: 计算机应用技术
【答案】应助回帖
★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
liujianxi: 金币+30, ★★★★★最佳答案, 很好很强大 2012-04-13 17:41:24
xzhdty: 金币+2, 欢迎常来程序语言看看 2012-04-13 18:03:24
感谢参与，应助指数 +1
liujianxi: 金币+30, ★★★★★最佳答案, 很好很强大 2012-04-13 17:41:24
xzhdty: 金币+2, 欢迎常来程序语言看看 2012-04-13 18:03:24
|
#include #include /********* * 假设dat.txt文件保存有你所谓的边节点信息 * 1 2 * 1 3 * 1 4 * 2 3 * 2 5 * 3 1 * 4 1 * 5 2 *********/ #define NODE_NUM 5 typedef int ELEM; typedef struct edge_node{ int adjvex; struct edge_node *pNext; ELEM dat; }edge_node_t; typedef struct node{ ELEM dat; struct edge_node *pFirstArc; }node_t; node_t n[NODE_NUM]; void node_init(node_t *pList, int nodeNum){ int i; for(i=0; i pList->pFirstArc=NULL; pList++; } } void list_traverse(node_t *pList, int nodeNum){ int i; edge_node_t *pTemp=NULL; for(i=0; i pTemp=pList->pFirstArc; while(pTemp){ printf("%d ", pTemp->adjvex); pTemp=pTemp->pNext; } printf("}\n"  ;pList++; } } int main(void){ FILE *fp; char temp[5], enter[2]; int index; edge_node_t *newEdge, *pTemp; node_init(n, NODE_NUM); fp=fopen("dat.txt", "r" ;if(fp == NULL){ printf("open file failed.\n" ;return 0; }else{ while(fscanf(fp, "%[^\n]s", temp) != EOF){ //printf("read str:%s\n", temp); newEdge=(edge_node_t *)malloc(sizeof(edge_node_t)); newEdge->adjvex=temp[2]-'0'; index=temp[0]-'0'-1; if(index < 0){ printf("error\n" ;} pTemp=n[index].pFirstArc; n[index].pFirstArc=newEdge; newEdge->pNext=pTemp; fscanf(fp, "%c", enter); //next line } } list_traverse(n, NODE_NUM); return 0; } 程序是gcc编译的，运行结果如下  运行结果 |
7楼2012-04-13 15:52:14
lurencyj
木虫 (著名写手)
- 应助: 159 (高中生)
- 金币: 2869.2
- 散金: 520
- 红花: 8
- 沙发: 10
- 帖子: 1244
- 在线: 148.3小时
- 虫号: 888093
- 注册: 2009-10-29
- 性别: GG
- 专业: 凝聚态物性I:结构、力学和
2楼2012-04-10 22:30:38
3楼2012-04-10 23:17:52
4楼2012-04-10 23:19:44
