邻接表宽搜深搜
来源:互联网 发布:大专好专业知乎 编辑:程序博客网 时间:2024/06/03 13:14
#include <iostream>using namespace std;const int MaxVertexNum=100;typedef int Vertex;typedef int WeightType;typedef char DataType;typedef struct ENode * PtrToENode;typedef PtrToENode Edge;struct ENode{ Vertex V1,V2; WeightType Weight;};typedef struct AdjVNode *PtrToAdjVNode;struct AdjVNode{ Vertex AdjV; WeightType Weight; PtrToAdjVNode Next;};typedef struct Vnode{ PtrToAdjVNode FirstEdge; DataType Data;}AdjList[MaxVertexNum];typedef struct GNode *PtrToGNode;struct GNode{ int Nv; int Ne; AdjList G;};typedef PtrToGNode LGraph;LGraph CreateGraph(int VertexNum){ Vertex V; LGraph Graph; Graph=(LGraph)malloc(sizeof(struct GNode)); Graph->Nv=VertexNum; Graph->Ne=0; for(V=0;V<Graph->Nv;V++) { Graph->G[V].FirstEdge=NULL; } return 0;}void InsertEdge(LGraph Graph ,Edge E){ PtrToAdjVNode NewNode; NewNode=(PtrToAdjVNode)malloc(sizeof(struct AdjVNode)); NewNode->AdjV=E->V2; NewNode->Weight=E->Weight; NewNode->Next=Graph->G[E->V1].FirstEdge; Graph->G[E->V1].FirstEdge=NewNode;}int main(){ return 0;}
阅读全文
0 0
- 邻接表宽搜深搜
- 邻接
- 邻接表
- 邻接表存图。。。
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- 邻接表
- virtualbox安装ubuntu(亲测有效)
- Tomcat源码分析-CatalinaProperties类
- 读高性能响应式web开发实战有感
- Linux防火墙iptables学习笔记(三)iptables命令详解和举例
- CSDN日报20170605 ——《直觉型面试招聘的 Bug》
- 邻接表宽搜深搜
- MyEclipse使用总结——MyEclipse10安装SVN插件
- 彻底搞懂Oracle字符集
- python面向对象编程
- 蓝桥杯 BEGIN-4 入门训练 Fibonacci数列
- poj 1273 Drainage Ditches
- Number Sequence (KMP算法(模板))
- 503 EOF错误
- PHY芯片 AR8033 学习笔记