[Data structures]Threaded binary tree
#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct _BiTree{ char data; struct _BiTree *left; struct _BiTree *right; int lTag; int rTag; }BiTree; BiTree *pre; int PreOrderTraverseCreate(BiTree **T) { char c; scanf(" %c",&c); printf(" %...标签: Data Structures data_structures
[Data structures]Traversing binary tree
#include <stdio.h> #include <stdlib.h> #define MAX 20 typedef struct _BiTree{ char data; struct _BiTree *left; struct _BiTree *right; }BiTree; int PreOrderTraverseCreate(BiTree **T) { char c; scanf(" %c",&c); printf(" %c", c); if(c == '$'){ *T = NULL; ...标签: Data Structures data_structures
[Data structures]Floyd
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _MGraph{ char vexs[MAX]; int arcs[MAX][MAX]; int vexnum; int arcnum; }MGraph; int visited[MAX]; int LocateVex(MGraph *G, char v) { int i=0; while(i<G->vexnum &...标签: Data Structures data_structures
[Data structures]Dijkstra
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _MGraph{ char vexs[MAX]; int arcs[MAX][MAX]; int vexnum; int arcnum; }MGraph; int visited[MAX]; int LocateVex(MGraph *G, char v) { int i=0; while(i<G->vexnum &...标签: Data Structures data_structures
[Data structures]Critical path (Active on edge)
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...标签: Data Structures data_structures
[Data structures]Topological sort
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...标签: Data Structures data_structures
[Data structures]Find artificulation
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...标签: Data Structures data_structures
[Data structures]Minimum cost spanning tree (prim and kruskal)
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...标签: Data Structures data_structures
[Data structures]Depth first search forest
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...标签: Data Structures data_structures
[Data structures]Graph travers (DFS and BFS)
#include <stdio.h> #include <stdlib.h> #define MAX 20 #define INFINIT 65535 typedef struct _ArcCell{ int adj; // Weight or flag about connection int *info; // Other information }ArcCell; typedef char VertexType; typedef enum{ DG, DN, UDG, UDN }GraphKind; ty...日历
最新微语
- Watching the autumn leaves falling as you grow older together
2018-10-25 09:45
- 时间不可以倒流,但空间可以
2017-08-01 09:03
- 含羞草、电磁炮;汽车工业革命
2017-05-23 22:51
- 那个点子页面加几点:
去中心化的物联网通信协议
2017-05-09 22:13
- 有一种人怀疑阴阳的存在,另有一种人会怀疑1+1=2的正确性……
2017-03-01 17:08
分类
最新评论
- 萧
@Fluzak:The web host... - Fluzak
Nice blog here! Also... - Albertarive
In my opinion you co... - ChesterHep
What does it plan? - ChesterHep
No, opposite. - mojoheadz
Everything is OK!... - Josephmaigh
I just want to say t... - ChesterHep
What good topic - AnthonyBub
Certainly, never it ... - DavidNed
I think, that you ar...