数据结构——邻接表的创建与打印输出

老样子，三个文件

head.h

#pragma once
#include
#include
#include
using namespace std;

adj.h

#pragma once
#include"head.h"
typedef struct edge
{int adjvex;//编号，用于检索dataint weight;//用于存放权值struct edge *next;//邻接表指针
}edgeNode;typedef struct 
{char data;//节点的名字edgeNode *first;//用于检索节点邻接表信息，如编号，权值，指向下个孩子的指针
}adj;class adjListGraph
{adj adjList[100];//邻接表表头，最多100个表头int v, w;//v为顶点数，w为边数
public:void createGraph(void);//录入图信息，存于邻接表int locatex(char a);//检索节点名称，返回编号void print(void);//打印所有邻接表
};int adjListGraph::locatex(char a)
{for (int i = 0; i < v; i++)if (a == adjList[i].data)return i;return -1;
}void adjListGraph::createGraph(void)
{int m, n;edgeNode *e = NULL;edgeNode *q = NULL;cout << "依次输入顶点数与边数：" << endl;cin >> n >> m;v = n;w = m;cout << "录入邻接表信息：" << endl;cout << "录入所有顶点的英文编号：" << endl;for(int i = 0; i < n; i++){cin >> adjList[i].data;adjList[i].first = NULL;}cout << "录入邻接表信息，以‘起始顶点 被指向顶点 边权值’为格式：" << endl;char a, b;int cost;for (int j = 0; j < w; j++){cin >> a >> b >> cost;int vertexA = locatex(a);//起始节点的编号int vertexB = locatex(b);//被指向节点的编号e = new edgeNode;e->adjvex = vertexB;e->next = NULL;//头插法链表if (adjList[vertexA].first == NULL)q = adjList[vertexA].first = e;/*单链表标志性的连等写法。根据右结合，等同于adjList[vertexA].first=e;q=adjList[vertexA].frist;*/elseq = q->next = e;}
}void adjListGraph::print(void)
{edgeNode *p;p = new edgeNode;for (int k = 0; k < v; k++){cout << adjList[k].data << ":";for (p = adjList[k].first; p; p=p->next)cout << " " << adjList[p->adjvex].data ;if (p == NULL)cout << endl;}
}

main.cpp

#include"adj.h"
int main(void)
{adjListGraph A;A.createGraph();A.print();system("pause");return 0;
}

第一组I/O：

输入的拓扑图之这样的：

第二组I/O:

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！