重慶交通大學
綜合性設計性實驗報告
班級: 軟體開發專業 2010級一班
實驗專案名稱: 圖
實驗專案性質: 設計性實驗
實驗所屬課程: 資料結構
實驗室(中心): 6教
指導教師魯雲平
實驗完成時間: 2012 年 6 月 7 日
1、實驗目的
應用圖的儲存結構進行一些簡單的操作。
2、實驗內容及要求
1.完成乙個帶樹圖的儲存:圖的頂點、儲存結構自行定義
2.主要完成以下功能:求頂點的度,遍歷操作,求最小生成樹等
三、實驗裝置及軟體
visual studio 2010
四、設計方案
㈠ 題目
完成乙個帶樹圖的儲存
㈡ 設計的主要思路
用乙個二元陣列和乙個一元陣列來實現圖
㈢ 主要功能
1. 求頂點的度
2. 遍歷操作
3. 求最小生成樹
5、主要**
有序表頭檔案:
#include
#include<>
#include<>
using namespace std;
const int defaultsize=100;
template
class seqlist
void input(int n,int h,int i);
int output(int i);
};template
seqlist::seqlist(int sz)
}template
void seqlist::input(int n,int h,int i)
}}template
int seqlist::output(int i)
最小樹標頭檔案:
#include
using namespace std;
const int defaultv=30;
template
class graph_tree
c getvalue(int i取頂點i的值,i不合理返回0
b getweight(int v1,int v2取邊(v1,v2)上的權值
int getfirstneighbor(int v);
int getnextneighbor(int v,int w);
void putin(int x,int y,int z);
void putout(const c& v);
void putout(int v,bool visited);
bool same(int x);
bool round(const c& v);
bool round(int v,bool visited,int q);
int getleafpos(c vertex給出頂點在圖中的位置
};template
graph_tree::graph_tree(int sz)
;template
int graph_tree::getfirstneighbor(int v)
return -1;
};template
int graph_tree::getnextneighbor(int v,int w)
return -1;
}template
bool graph_tree::same(int x)
template
bool graph_tree::round(const c& v)
template
bool graph_tree::round(int v,bool visited,int q)
w=getnextneighbor(v,w);
}return false;
}template
void graph_tree::putin(int x,int y,int z)
if(same(y)==false)
v=getleafpos(x);
w=getleafpos(y);
stick[v][w]=stick[w][v]=z;
numsticks++;
}else
}}template
void graph_tree::putout(const c& v)
template
void graph_tree::putout(int v,bool visited)
實物期權及其簡單運用
實物期權 real options 是一種期權,其底層 是既非 又非 的實物商品。這實物商品自身 貨幣,債券,貨物 構成了該期權的底層實體。是管理者對所擁有實物資產進行決策時所具有的柔性投資策略,實物期權把金融市場的規則引入企業內部戰略投資決策,用於規劃與管理戰略投資。在公司面臨不確定性的市場環境下...
2 8函式的圖象及其運用 二
2.8函式的圖象及其運用 二 複習目標 1 熟練運用函式圖象間的關係解決有關問題 2 滲透數形結合的數學思想。重點難點 熟練運用函式圖象間的關係解決有關問題 課前預習 1 若,則函式的圖象不經過 a 第一象限 b 第二象限 c 第三象限 d 第四象限 2 若函式的圖象經過 0,1 則函式的反函式圖象...
平面直角座標系座標方法的簡單運用試題
檢測時間50分鐘滿分100分 班級姓名得分 一 選擇題 每小題3分,共12分 1.如圖1所示,一方隊正沿箭頭所指的方向前進,a的位置為三列四行,表示為 3,4 那麼b 的位置是 毛 a.4,5 b.5,4 c.4,2 d.4,3 2.如圖1所示,b左側第二個人的位置是 a.2,5 b.5,2 c.2...