第十四周 專案一（2）分塊查詢

/*  

*檔名稱：graph.cpp 
*完成日期：2023年12月8日 
*版本號：vc++6.0 
* *問題描述： 分塊查詢
*輸入描述：無 
*程式輸出：
*/

#include #include #include "graph.h"

//功能：由乙個反映圖中頂點鄰接關係的二維陣列，構造出用鄰接矩陣儲存的圖
//引數：arr - 陣列名，由於形式引數為二維陣列時必須給出每行的元素個數，在此將引數arr宣告為一維陣列名（指向int的指標）
// n - 矩陣的階數
// g - 要構造出來的鄰接矩陣資料結構
void arraytomat(int *arr, int n, mgraph &g)
g->e=count;
}void mattolist(mgraph g, algraph *&g)
//將鄰接矩陣g轉換成鄰接表g
g->n=g.n;
g->e=g.e;
}void listtomat(algraph *g,mgraph &g)
//將鄰接表g轉換成鄰接矩陣g
}}void dispmat(mgraph g)
//輸出鄰接矩陣g
printf("\n");}}

#ifndef graph_h_included

#define graph_h_included
#define maxv 100 //最大頂點個數
#define inf 32767 //inf表示∞
typedef int infotype;
//以下定義鄰接矩陣型別
typedef struct
vertextype; //頂點型別
typedef struct //圖的定義
mgraph; //圖的鄰接矩陣型別
//以下定義鄰接表型別
typedef struct anode //弧的結點結構型別
arcnode;
typedef int vertex;
typedef struct vnode //鄰接表頭結點的型別
vnode;
typedef vnode adjlist[maxv]; //adjlist是鄰接表型別
typedef struct
algraph; //圖的鄰接表型別
//功能：由乙個反映圖中頂點鄰接關係的二維陣列，構造出用鄰接矩陣儲存的圖
//引數：arr - 陣列名，由於形式引數為二維陣列時必須給出每行的元素個數，在此將引數arr宣告為一維陣列名（指向int的指標）
// n - 矩陣的階數
// g - 要構造出來的鄰接矩陣資料結構
void arraytomat(int *arr, int n, mgraph &g); //用普通陣列構造圖的鄰接矩陣
void arraytolist(int *arr, int n, algraph *&); //用普通陣列構造圖的鄰接表
void mattolist(mgraph g,algraph *&g);//將鄰接矩陣g轉換成鄰接表g
void listtomat(algraph *g,mgraph &g);//將鄰接表g轉換成鄰接矩陣g
void dispmat(mgraph g);//輸出鄰接矩陣g
void dispadj(algraph *g);//輸出鄰接表g
#endif // graph_h_included

#include #define maxl 100    //資料表的最大長度

#define maxi 20 //索引表的最大長度
typedef int keytype;
typedef char infotype[10];
typedef struct
nodetype;
typedef nodetype seqlist[maxl]; //順序表型別
typedef struct
idxtype;
typedef idxtype idx[maxi]; //索引表型別
第十四周 專案一 （2）分塊查詢
問題描述及 煙台大學計控學院 作 者 邊朔 完成日期 2016年11日 問題描述 請用 共n 25據，每塊資料個數s 5作為資料表，自行構造索引表，分別對查詢85測試。include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef i...
第十四周實踐專案2 分塊查詢
問題及 include define maxl 100 資料表的最大長度 define maxi 20 索引表的最大長度 typedef int keytype typedef char infotype 10 typedef struct nodetype typedef nodetype seq...
第十四周專案1 （2）分塊查詢演算法
問題及 檔名稱 ccc.cbp 作 者 陳夢雪 完成日期 2016年12月5日 版 本 號 v1.0 問題描述 請用 共n 25據，每塊資料個數s 5作為資料表，自行構造索引表，分別對查詢85測試。輸入描述 無 程式輸出 測試資料 include define maxl 100 資料表的最大長度 d...