c语言图的邻接表(没有main函数)

#include<stdio.h>
#include<stdlib.h>
//定义边
typedef struct Enode
{ 
  int v1,v2;
  int weight;
} *Edge;
//定义邻接点(构造边表)
typedef struct Adjvnode
{
    int sign;
	int weight;
    struct Adjvnode *next;
} *Adjv;
//定义顶点表列
struct Hnode
{
 char Data;
 Adjv FirstEdge;
};
//定义一个图(含有100个顶点表列,Nv,Ne)
struct Gnode
{
  int Nv;
  int Ne;
  struct Hnode AdjvList[100];
};
typedef  struct Gnode* Graph;

Graph CreateGraph(int VerNum)
{//新建一个有VerNum个顶点但没有图的边(VerNum<=100)
	int v;
    Graph G;
	G=(Graph)malloc(sizeof(struct Gnode));
	G->Nv=VerNum;
	G->Ne=0;
	//注意,这种做法表示顶点编号应该从0开始,到Nv-1。
	for(v=0;v<=VerNum;v++)
	{
		G->AdjvList[v].FirstEdge=NULL;
	}
	return G;

}
//插入边函数
void InsertEdge(Graph G,Edge E)
{
   Adjv NewNode;//新建一个邻接点
   NewNode=(Adjv)malloc(sizeof(struct Adjvnode));
   NewNode->sign=E->v2;//这个邻接点代表的是v1所指向的v2
   NewNode->weight=E->weight;//这条路径上的权重也要放进去新的邻接点里面
   /*将代表v2的邻接点放入空图中*/
   NewNode->next=G->AdjvList[E->v1].FirstEdge;
   G->AdjvList[E->v1].FirstEdge=NewNode;
   /*
  Q1:为什么要让新的节点指向头节点(原来的节点)
    A1:这样子方便我们后面进行遍历
   
  Q2:那么FirstEdge中的next什么时候会用到 
    A2:在遍历的时候会用到
   */
   //如果是无向图,还有以下操作
   NewNode=(Adjv)malloc(sizeof(struct Adjvnode));
   NewNode->sign=E->v1;
   NewNode->weight=E->weight;
     NewNode->next=G->AdjvList[E->v2].FirstEdge;
   G->AdjvList[E->v2].FirstEdge=NewNode;
}
//创造一个图
Graph BuildGraph()
{
 Graph G;
 Edge  E;
 int Nv,i,v;
 printf("正在读入顶点个数");
 scanf("%d",&Nv);
 G=CreateGraph(Nv);
 printf("读入边个数");
 scanf("%d",&(G->Ne));
 if(G->Ne!=0)
 {
  E=(Edge)malloc(sizeof(struct Enode));
  for(i=0;i<G->Ne;i++)
  {
	  printf("请输入边的起点,终点,以及权重信息");
	  scanf("%d %d %d",&E->v1,&E->v2,&E->weight);
      InsertEdge(G,E);
  }
 }
 printf("输入顶点数据");
 for(v=0;v<G->Nv;v++)
 {
	 scanf("%d",&(G->AdjvList[v].Data));
 
 }

 return G;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
邻接表是一种的存储结构,可以用来表示稀疏。下面是一个用C语言实现邻接表存储的示例代码: ```c #include <stdio.h> #include <stdlib.h> struct AdjListNode { int dest; struct AdjListNode* next; }; struct AdjList { struct AdjListNode* head; }; struct Graph { int V; struct AdjList* array; }; struct AdjListNode* newAdjListNode(int dest) { struct AdjListNode* newNode = (struct AdjListNode*)malloc(sizeof(struct AdjListNode)); newNode->dest = dest; newNode->next = NULL; return newNode; } struct Graph* createGraph(int V) { struct Graph* graph = (struct Graph*)malloc(sizeof(struct Graph)); graph->V = V; graph->array = (struct AdjList*)malloc(V * sizeof(struct AdjList)); int i; for (i = 0; i < V; ++i) { graph->array[i].head = NULL; } return graph; } void addEdge(struct Graph* graph, int src, int dest) { struct AdjListNode* newNode = newAdjListNode(dest); newNode->next = graph->array[src].head; graph->array[src].head = newNode; newNode = newAdjListNode(src); newNode->next = graph->array[dest].head; graph->array[dest].head = newNode; } void printGraph(struct Graph* graph) { int v; for (v = 0; v < graph->V; ++v) { struct AdjListNode* pCrawl = graph->array[v].head; printf("\n Adjacency list of vertex %d\n head ", v); while (pCrawl) { printf("-> %d", pCrawl->dest); pCrawl = pCrawl->next; } printf("\n"); } } int main() { int V = 5; struct Graph* graph = createGraph(V); addEdge(graph, 0, 1); addEdge(graph, 0, 4); addEdge(graph, 1, 2); addEdge(graph, 1, 3); addEdge(graph, 1, 4); addEdge(graph, 2, 3); addEdge(graph, 3, 4); printGraph(graph); return 0; } ``` 这个示例代码创建了一个包含5个顶点的无向,然后使用邻接表存储这个,并最终输出它的邻接表。在这个示例代码中,我们首先定义了三种结构体:`AdjListNode`、`AdjList`和`Graph`。其中,`AdjListNode`表示邻接表中的一个节点,包括目标节点的编号和指向下一个节点的指针;`AdjList`表示一个节点的邻接表,包括指向第一个节点的指针;`Graph`表示整个,包括顶点数和一个指向邻接表数组的指针。 接下来,我们定义了一些函数来操作这些结构体,包括`newAdjListNode`用于创建一个新的邻接表节点,`createGraph`用于创建一个新的,`addEdge`用于向中添加一条边,`printGraph`用于输出邻接表。 在`main`函数中,我们首先创建了一个包含5个顶点的,然后添加了7条边,最后输出了这个邻接表。 以上就是一个简单的使用C语言实现邻接表存储的示例代码。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值