苗火 Nicholas

[Data structures]Traversing binary tree

2019-7-31 萧 写技术

#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

评论(0) 浏览(1750)

[Data structures]Floyd

2019-7-30 萧 写技术

#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

评论(0) 浏览(1695)

[Data structures]Dijkstra

2019-7-30 萧 写技术

#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

评论(0) 浏览(1768)

[Data structures]Critical path (Active on edge)

2019-7-26 萧 写技术

#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

评论(0) 浏览(1886)

[Data structures]Topological sort

2019-7-25 萧 写技术

#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

评论(0) 浏览(1835)

[Data structures]Find artificulation

2019-7-24 萧 写技术

#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

评论(0) 浏览(1772)

[Data structures]Minimum cost spanning tree (prim and kruskal)

2019-7-23 萧 写技术

#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

评论(0) 浏览(1760)

[Data structures]Depth first search forest

2019-7-23 萧 写技术

#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

评论(0) 浏览(1721)

[Data structures]Graph travers (DFS and BFS)

2019-7-23 萧 写技术

#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

评论(0) 浏览(1794)

[Data structures]Hash table

2019-7-17 萧 写技术

#include <stdio.h> #include <stdlib.h> #define NULLKEY -1 int hashsize[] = {10, 20, 40, 100, 1024}; typedef struct _HashTable{ int *elem; int count; // count of the elements of the table now; int sizeIndex; // hashsize[sizeIndex] is the size of the table now; }HashTabl...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(1669)