原创 最短路徑
#define MAXVEX 9 #define INFINITY 65535 typedef int Patharc[MAXVEX];//數組值爲數組下標的前驅結點下標 typedef int ShortPathTable[MAXV
2019-02-22 18:04:07
原创 圖的概念
圖：由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲G(V,E)，G表示圖，V是圖中頂點的集合，E是圖中邊的集合。 無向邊：頂點Vi和Vj之間的邊沒有方向，則稱這條邊是無向邊，用無序偶對(Vi,Vj)或(Vj,Vi)表示，如果圖中所有
2019-02-22 18:04:05
1
原创 圖的遍歷
/*******************************************************************************/ bool visited[MAXVEX];//訪問標識數組 void
2019-02-22 18:04:05
原创 拓撲排序
#define MAXVEX 100 typedef struct EdgeNode{//邊表結點結構 int adjvex;//存儲該結點在數組中的下標 int weight;//存儲權值，可不用 str
2019-02-22 18:04:04
原创 後綴表達式求值
#include<stdio.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #define MAXSIZE 30 typedef int ElemType; t
2019-02-22 18:04:04
原创 迭代與遞歸 棧的應用
迭代： #include<stdio.h> int main(void){ int a1 = 0; int a2 = 1; int sum = 0; int index; printf("
2019-02-22 18:03:50
原创 中綴表達式轉後綴表達式
#include<stdio.h> #include<string.h> #include<ctype.h> #define MAXSIZE 40 /******************************************
2019-02-22 18:03:50
原创 隊列的鏈式存儲結構
typedef int ElemType; typedef struct QNode{ ElemType data; Struct QNode *next; }QNode,*pQNode; typedef struct
2019-02-22 18:03:49
原创 最小生成樹
最小生成樹： n個頂點，用n-1條邊把一個連通圖連接起來，並且使得權值和最小。 /* *1.初始化兩個數組，一個用於存放邊權值，一個用來存放邊權值的起始點 *2.賦初值，從0開始，所有邊權值都是和v0相關，所有邊權值的起始點都是v0 *
2019-02-22 18:03:49
原创 圖的存儲
一.鄰接矩陣 圖的鄰接矩陣：用兩個數組來表示圖。一個一維數組存儲圖中的頂點信息，一個二維數組用來存儲圖中的邊或弧的信息。 1. 主對角線全爲0，因爲不存在頂點到自身的值 2. 無向圖的邊數組是一個對稱矩陣 3. 求頂點的度，如Vi的度，在
2019-02-22 18:03:49
原创 棧的鏈式存儲
typedef struct StackNode{ ElemType data; StackNode *next; }StackNode,*LinkStackPtr; typedef struct LinkStack
2019-02-22 18:03:48
原创 二叉樹簡介
二叉樹定義： n個結點的有限集合，該集合或者爲空集，或者由一個根結點和兩棵互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 滿二叉樹 所有分支結點（非葉子結點）都有左子樹和右子樹，並且所有葉子都在同一層上，這樣的二叉
2019-02-22 18:03:48
原创 循環隊列
隊列： 只允許在一端進行插入操作，另一端進行刪除操作的線性表 循環隊列： 隊列的頭尾相接的順序存儲結構稱爲循環隊列 front指向第一個元素，rear指向最後一個元素的下一個位置 隊空front==rear
2019-02-22 18:03:48