數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--可視化弗洛伊德最短路徑

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：23 大?。?35.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

已閱讀1頁，還剩22頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　——數(shù)據(jù)結(jié)構(gòu)（C語言）課程設(shè)計(jì)　　題目：可視化弗洛伊德最短路徑　　班級：計(jì)算機(jī)12級　　日期：2014年1月16日　　一．實(shí)習(xí)目的

2、　通過實(shí)習(xí)，了解并初步掌握設(shè)計(jì)、實(shí)現(xiàn)較大系統(tǒng)的完整過程，包括系統(tǒng)分析、編碼設(shè)計(jì)、系統(tǒng)集成、以及調(diào)試分析，熟練掌握數(shù)據(jù)結(jié)構(gòu)的選擇、設(shè)計(jì)、實(shí)現(xiàn)以及操作方法，為進(jìn)一步的應(yīng)用開發(fā)打好基礎(chǔ)。　　二．問題描述　　設(shè)計(jì)、實(shí)現(xiàn)隨機(jī)或手動建立一個(gè)有向圖，可以使用弗洛伊德算法輸出有向圖中節(jié)點(diǎn)之間最短路徑及權(quán)值，并把有向圖和弗洛伊德算法得

3、出的最短路徑及最小權(quán)值可視化。　　三．需求分析　?。?）可隨機(jī)建立有向圖，并在屏幕上使圖可視化；　?。?）可手動建立有向圖，添加節(jié)點(diǎn)、刪除節(jié)點(diǎn)、移動節(jié)點(diǎn)、添加邊、刪除邊、設(shè)置權(quán)值，并在屏幕上使圖可視化；　　（3）對已建立的有向圖

4、實(shí)現(xiàn)弗洛伊德算法找出最短路徑，并在屏幕上使最短路徑及最小權(quán)值矩陣可視化；　　四．概要設(shè)計(jì)　?。到y(tǒng)中子程序及功能要求：　　數(shù)據(jù)對象V：一個(gè)集合，該集合中的所有元素具有相同的特性　　數(shù)據(jù)關(guān)系R：R={VR}<

5、;p>　　VR={<x,y>|P(x,y)^(x,y屬于V)}　　OnButtonCreategraph()//隨機(jī)建圖按鈕；　　OnButtonHuman()//手動建圖按鈕；　　OnButtonAddvertex()//添加節(jié)點(diǎn)按鈕；　　OnButt

6、onDeletevertex()//刪除節(jié)點(diǎn)按鈕；　　OnButtonMovevertex()//移動節(jié)點(diǎn)按鈕；　　OnButtonAddedge()//添加邊按鈕；　　OnButtonDeleteedge()//刪除邊按鈕；　　OnButtonSetweight()//

7、設(shè)置權(quán)值按鈕；　　OnButtonFloyd()//弗洛伊德算法按鈕；　　DrawDGRandom(TCenterPoint, pDC)//隨機(jī)建圖；　　DrawDiGraph(CDC *pDC)//圖可視化；　　DrawVexs(CDC *pDC)//節(jié)點(diǎn)可視化；<

8、;/p>　　DrawEdges(CDC *pDC)//邊可視化；　　InitHand()//存儲節(jié)點(diǎn)；　　CreateDGHand(CPoint centerpoint)//手動建圖；　　AddVertsHand()//添加節(jié)點(diǎn)；　　Delet

9、eVex(CPoint vPoint)//刪除節(jié)點(diǎn)；　　AddEdgesHand()//添加邊；　　DeleteEdge(CGraphVertex* pBeginVex, CGraphVertex* pEndVex)//刪除邊；　　SetEdgeWeightHand ()//設(shè)置權(quán)值；&l

10、t;p>　　Floyd()//弗洛伊德算法；　　DrawFloyd(CDC *pDC)//弗洛伊德可視化；　　各程序模塊之間的調(diào)用關(guān)系（子程序編號見上）：　　主函數(shù)可調(diào)用子程序 1、2、3、4、5、6、7、8、9　　子程序1可調(diào)用子程序10&

11、lt;p>　　子程序2、3可調(diào)用子程序14、15　　子程序3可調(diào)用子程序16　　子程序4可調(diào)用子程序17　　子程序6可調(diào)用子程序18　　子程序7可調(diào)用子程序19　　子程序8可調(diào)用子程序20<p&

12、gt;　　子程序9可調(diào)用子程序21　　子程序10可調(diào)用子程序11　　子程序16可調(diào)用子程序12　　子程序17可調(diào)用子程序12、19　　子程序18、19、20可調(diào)用子程序13　　子程序21可調(diào)用子程序22&l

13、t;p>　　五．測試分析　　按照附錄中的測試數(shù)據(jù)，得出如下測試、分析結(jié)果：　　建圖功能：　　隨機(jī)建圖：隨機(jī)去頂節(jié)點(diǎn)的個(gè)數(shù)與位置及節(jié)點(diǎn)之間邊的連接、方向與權(quán)值大小，并在屏幕上輸出圖結(jié)構(gòu)；

14、測試結(jié)果：可隨機(jī)輸出一有向圖。　　手動建圖：　　添加節(jié)點(diǎn)：手動添加節(jié)點(diǎn)并放在任意位置；　　結(jié)果：可在任意位置添加節(jié)點(diǎn)。　　刪除節(jié)點(diǎn)：手動刪除一節(jié)點(diǎn)；　　結(jié)果：只能按順序刪除，無法任意刪除，有待

15、改進(jìn)。　　移動節(jié)點(diǎn)：可將某一節(jié)點(diǎn)移動到其他位置；　　結(jié)果：尚未實(shí)現(xiàn)。　　添加邊：在任意兩個(gè)不同節(jié)點(diǎn)之間添加任意方向的邊；　　結(jié)果：可以實(shí)現(xiàn)添加任意方向的邊。　　刪除邊：刪除任意一條已存在的邊；

16、　　結(jié)果：可以刪除任意一條存在的邊。　　d、設(shè)置權(quán)值：給任意一條已存在的邊賦予權(quán)值；　　結(jié)果：可以賦予權(quán)值；　　弗洛伊德算法：對已確定的有向圖通過Floyd算法找到任意兩點(diǎn)間的最短路徑并在屏幕上輸出最短路徑及權(quán)值的矩陣；

17、　結(jié)果：可正確輸出路徑及權(quán)值。 　　六．使用說明　　1．運(yùn)行程序，首先出現(xiàn)主界面。主界面首先包括兩個(gè)個(gè)選項(xiàng)：　　選項(xiàng)一：隨機(jī)建圖，點(diǎn)擊按鈕可在屏幕上輸出一隨機(jī)有向圖；　　選項(xiàng)二：手動建圖，可以手動建立有向圖。&

18、lt;p>　　2．手動建圖，出現(xiàn)6個(gè)新的選項(xiàng)：　　選項(xiàng)一：添加節(jié)點(diǎn)，在任意位置點(diǎn)擊添加一節(jié)點(diǎn)；　　選項(xiàng)二：刪除節(jié)點(diǎn)，可刪除一個(gè)節(jié)點(diǎn)；　　選項(xiàng)三：移動節(jié)點(diǎn), 可以移動一節(jié)點(diǎn)到其他位置（待改進(jìn)）；　　選項(xiàng)四: 添加邊，點(diǎn)擊一個(gè)節(jié)點(diǎn)后再點(diǎn)擊另外一個(gè)即可添加該方向的邊；&l

19、t;/p>　　選項(xiàng)五：刪除邊，點(diǎn)擊按鈕后輸入想刪除的邊的兩個(gè)節(jié)點(diǎn)即可刪除該邊；　　選項(xiàng)六：設(shè)置權(quán)值，點(diǎn)擊按鈕后輸入想添加的邊的兩個(gè)節(jié)點(diǎn)及權(quán)值即可給該邊賦予權(quán)值。　　3．弗洛伊德算法：對屏幕上已顯示的有向圖運(yùn)行Floyd算法，輸出最短路徑及權(quán)值。　　七．附錄：測試數(shù)據(jù)&

20、lt;/b>　　九．附C語言實(shí)現(xiàn)源碼　　系統(tǒng)用到的抽象數(shù)據(jù)類型定義：　　class CDiGraph 　　{　　public:

21、　　CDiGraph();　　virtual ~CDiGraph();　　public:　　基本數(shù)據(jù)：　　void DrawFloyd(CDC* pDC);

22、;　　void Floyd();　　void Transform();　　void InitHand();　　//有向圖的當(dāng)前頂點(diǎn)數(shù)目 　　int vexnum; 　　//有向圖的當(dāng)前邊數(shù)目 </p&g

23、t;　　int arcnum; 　　//有向圖深度優(yōu)先已經(jīng)遍歷頂點(diǎn)數(shù)目　　int m_nDFSnum;　　//有向圖存儲鏈表 　　CTypedPtrList <CObList,CGraphVertex*> m_DigraphList;&l

24、t;/p>　　CString Arrayvex[MAX];　　int Arrayweight[MAX][MAX];　　CString Path[MAX][MAX];　　基本操作：　　void Create

25、DGRandom(CPoint vCenterPoint); 　　//自動創(chuàng)建有向圖 　　void CreateDGHand(CPoint vCenterPoint); 　　//手動創(chuàng)建有向圖　　///////////////////

26、////////////////////////////////////　　// 有向圖基本函數(shù) // 　　/////////////////////////////////////////////////////// 　　int Locate

27、InList(CString vName); 　　//判斷頂點(diǎn)vPoint是否在有向圖存儲鏈表 　　CGraphVertex* IsPointInList(CPoint vPoint); 　　//判斷頂點(diǎn)名vName是否在有向圖存儲鏈表 　　CGraphVertex* I

28、sNameInList(CString vName);　　//判斷邊(pBeginVex,pEndVex)是否在有向圖中 　　BOOL IsEdgeExist(CGraphVertex* pBeginVex,CGraphVertex* pEndVex);　　//判斷名為vName的頂點(diǎn)是否在有向圖中存儲鏈表中&l

29、t;/p>　　CGraphVertex* IsVexNameInList(CString vName);　　//查找名為vName的頂點(diǎn)在有向圖中存儲鏈表中的地址　　CGraphVertex* FindVexNameInList(CString vName); 　　//設(shè)置邊(vBeg

30、inVex,vEndVex)的權(quán)值　　void SetEdgeWeight(CString vBeginVex,CString vEndVex,int vWeight);　　void DeleteVex(CPoint vPoint); 　　//刪除顯示位置為vPoint的頂點(diǎn)<p&

31、gt;　　void DeleteEdge(CGraphVertex* pBeginVex,CGraphVertex* pEndVex); 　　//刪除邊(pBeginVex,pEndVex) 　　void InsertEdge(CGraphVertex* pBeginVex,CGraphVertex* pEndVex,int weight); </

32、p>　　//插入頂點(diǎn)(pBeginVex,pEndVex)之間的邊　　///////////////////////////////////////////////////////　　// 有向圖顯示函數(shù) //　　/

33、////////////////////////////////////////////////////// 　　//有向圖可視化顯示 　　void DrawDiGraph(CDC *pDC); 　　//顯示有向圖邊 　　void D

34、rawEdges(CDC *pDC);　　//顯示有向圖頂點(diǎn) 　　void DrawVexs(CDC *pDC);　　};　　畫圖類：　　class CD

35、iGraphDraw : public CFormView　　{　　protected:　　CDiGraphDraw(); // protected constructor used by dynamic creation<p

36、>　　DECLARE_DYNCREATE(CDiGraphDraw)　　// Form Data　　public:　　//{{AFX_DATA(CDiGraphDraw)　　enum { IDD = IDD_DIGRHDRAW_

37、FORMVIEW };　　// NOTE: the ClassWizard will add data members here　　//}}AFX_DATA　　// Attributes　　public:<

38、;p>　　// Operations　　public:　　void DrawFloyd(CDC *pDC);　　//畫出弗洛伊德算法的結(jié)果　　void Floyd();　　void Se

39、tEdgeWeightHand();　　//手動設(shè)置權(quán)值　　void DelEdgesHand();　　//手動刪除邊　　void AddEdgesHand();<p

40、>　　//手動添邊　　void MovVertsHand();　　BOOL m_Capture;　　void DelVertsHand();　　//手動刪除頂點(diǎn)<

41、;p>　　void AddVertsHand();　　//手動添加頂點(diǎn)　　void CreateDGHand();　　//手動創(chuàng)建有向圖　　void CreateDGRandom();<

42、;/p>　　//自動創(chuàng)建有向圖　　void ComputeFloyd();　　CGraphVertex* m_pEndNode;　　CGraphVertex* m_pBeginNode;　　CPoint m

43、_StartPoint;　　int m_FunType;　　void DrawDGHand(CDC *pDC);　　void DrawDGRandom(CPoint vCenterPoint, CDC *pDC);　　static DWORD WINAPI DiGraph

44、proc(LPVOID lpParameter);　　CDataStructVisualDoc* GetDocument();　　CDataStructVisualDoc* pDoc;　　bool m_StartFlag;　　HANDLE hEventDiGraph;&

45、lt;/p>　　HANDLE hThreadDiGraph;　　int m_flag;　　有向圖邊的類：　　class CGraphEdge : public CObject　　{<

46、/b>　　public:　　CGraphEdge();　　virtual ~CGraphEdge();　　public:　　bool EdgeDra

47、w(CGraphVertex* pBeginVex,CDC *pDC);　　int info;　　int m_weight;//邊的權(quán)值　　COLORREF m_color;//圖邊顏色　　CGraphVertex* m_pAdjVe

48、rtex;　　CGraphEdge* m_pNextEdge;　　}　　有向圖頂點(diǎn)的類：　　class CGraphVertex : public CObject <

49、;p>　　{　　public:　　CGraphVertex();　　virtual ~CGraphVertex();　　public:

50、;　　bool VexDraw(CDC *pDC);　　CPoint m_point;　　COLORREF m_color; //圖頂點(diǎn)顏色　　CGraphEdge* m_pFirstEdge; 　　char m_strname;

51、;　　BOOL m_bvisit; 　　int m_nvisit;　　int m_pos;　　};　　弗洛伊德算法及其畫圖的代碼：　　void CDiGraph::Flo

52、yd()　　{　　Transform();　　int A[MAX][MAX];　　int i,j,k;　　for(i=0;i<vexnum;i++)<p&g

53、t;　　{　　for(j=0;j<vexnum;j++)　　{　　A[i][j]=Arrayweight[i][j];　　if(A[i][j]!=0&&A[i][j]<

54、INT_MAX)　　{　　Path[i][j]=Arrayvex[i]+Arrayvex[j];　　}　　}<

55、b>　　}　　for(k=0;k<vexnum;k++)　　{　　for(i=0;i<vexnum;i++)　　{

56、　for(j=0;j<vexnum;j++)　　{　　if(A[i][j]>(A[i][k]+A[k][j]))　　{　　if(A[i][k]<INT_MAX&&

57、A[k][j]<INT_MAX)　　{　　A[i][j]=A[i][k]+A[k][j];　　if(Path[i][k]!='0'&&Path[k][j]!='0')<b&g

58、t;　　{　　Path[i][j]=Path[i][k]+Arrayvex[j];　　}　　}　　}<p&

59、gt;　　}　　}　　}　　for(i=0;i<vexnum;i++)　　{<p&g

60、t;　　for(j=0;j<vexnum;j++)　　{　　Arrayweight[i][j]=A[i][j];　　}　　}&l

61、t;p>　　}　　void CDiGraph::DrawFloyd(CDC *pDC)　　{　　CString str;　　CPoint m_point;<p&

62、gt;　　m_point.y=50;　　m_point.x=700;　　pDC->MoveTo(m_point.x,m_point.y);　　pDC->LineTo(m_point.x-10,m_point.y+10);　　pDC->MoveTo(m_p

63、oint.x-10,m_point.y+10);　　pDC->LineTo(m_point.x-10,m_point.y + vexnum*20 - 10);　　pDC->MoveTo(m_point.x-10,m_point.y + vexnum*20 - 10);　　pDC->LineTo(

64、m_point.x,m_point.y + vexnum*20 );　　for(int i=0;i<vexnum;i++)　　{　　m_point.x=700;　　for(int j=0;j<vexnum;j++)<

65、;/p>　　{　　if(Arrayweight[i][j]<INT_MAX)　　{　　str.Format("%d",Arrayweight[i][j]);&l

66、t;p>　　pDC->TextOut(m_point.x,m_point.y,str);　　m_point.x+=20;　　}　　else　　{&

67、lt;/p>　　str.Format("%d",Arrayweight[0][0]);　　pDC->TextOut(m_point.x,m_point.y,str);　　m_point.x+=20;　　}

68、;　　}　　m_point.y+=20;　　}　　pDC->MoveTo(m_point.x-10,m_point.y);　　pDC->LineTo(m_poin

69、t.x,m_point.y-10);　　pDC->MoveTo(m_point.x,m_point.y-10);　　pDC->LineTo(m_point.x,m_point.y-vexnum*20+10);　　pDC->MoveTo(m_point.x,m_point.y-vexnum*20+

70、10);　　pDC->LineTo(m_point.x-10,m_point.y-vexnum*20);　　m_point.y=250;　　m_point.x=700;　　pDC->MoveTo(m_point.x,m_point.y);

71、　　pDC->LineTo(m_point.x-10,m_point.y+10);　　pDC->MoveTo(m_point.x-10,m_point.y+10);　　pDC->LineTo(m_point.x-10,m_point.y + vexnum*20 - 10);

72、　pDC->MoveTo(m_point.x-10,m_point.y + vexnum*20 - 10);　　pDC->LineTo(m_point.x,m_point.y + vexnum*20 );　　for(i=0;i<vexnum;i++)　　{&

73、lt;/p>　　m_point.x=700;　　for(int j=0;j<vexnum;j++)　　{　　str.Format("%s",Path[i][j]);　　pDC-&

74、gt;TextOut(m_point.x,m_point.y,str);　　m_point.x+=45;　　}　　m_point.y+=20;　　}　　p

75、DC->MoveTo(m_point.x-10,m_point.y);　　pDC->LineTo(m_point.x,m_point.y-10);　　pDC->MoveTo(m_point.x,m_point.y-10);　　pDC->LineTo(m_point.x,m_point.y-

76、vexnum*20+10);　　pDC->MoveTo(m_point.x,m_point.y-vexnum*20+10);　　pDC->LineTo(m_point.x-10,m_point.y-vexnum*20);　　}<p&g

77、t;　　界面顯示：　　class CLeftPane : public CFormView　　{　　protected:　　CLeftPane(); // protected

78、constructor used by dynamic creation　　DECLARE_DYNCREATE(CLeftPane)　　// Form Data　　public:　　//{{AFX_DATA(CLeftPane)<

79、;/p>　　enum { IDD = IDD_LEFTPANE_FORMVIEW };　　CTreeCtrlm_LeftTree;　　//}}AFX_DATA　　// Attributes　　public:

80、;　　// Operations　　public:　　CRightFrame* m_pRightSwitchFrame;　　// Overrides　　// ClassWizard gener

81、ated virtual function overrides　　//{{AFX_VIRTUAL(CLeftPane)　　public:　　virtual void OnInitialUpdate();　　protected:<

82、/p>　　virtual void DoDataExchange(CDataExchange* pDX); // DDX/DDV support　　virtual void CalcWindowRect(LPRECT lpClientRect, UINT nAdjustType = adjustBorder);　　//}

83、}AFX_VIRTUAL　　// Implementation　　protected:　　virtual ~CLeftPane();　　#ifdef _DEBUG　　virtual void AssertValid() const

84、;　　virtual void Dump(CDumpContext& dc) const;　　#endif　　// Generated message map functions　　//{{AFX_MSG(CLeftPane)

85、　　afx_msg void OnSize(UINT nType, int cx, int cy);　　afx_msg void OnCancelMode();　　afx_msg void OnSelchangedLeftpaneTree(NMHDR* pNMHDR, LRESULT* pResult);<

86、/p>　　//}}AFX_MSG　　DECLARE_MESSAGE_MAP()　　private:　　void InitTree();　　HTREEITEM m_Root;<p

87、>　　CImageList m_TreeImageList;　　CRect m_sRect;　　};　　樹的顯示：　　void CLeftPane::InitTree()

88、　　{　　LPSTR pszText;　　m_TreeImageList.Create(16,16,TRUE,6,1); 　　HICON hIcon; 　　hIcon=::LoadIcon(AfxGetResou

89、rceHandle(),MAKEINTRESOURCE(IDI_ICON1));　　m_TreeImageList.Add(hIcon); 　　hIcon=::LoadIcon(AfxGetResourceHandle(),MAKEINTRESOURCE(IDI_ICON2)); 　　m_TreeImageLis

90、t.Add(hIcon); 　　hIcon=::LoadIcon(AfxGetResourceHandle(),MAKEINTRESOURCE(IDI_ICON3)); 　　m_TreeImageList.Add(hIcon); 　　hIcon=::LoadIcon(AfxGetResourceHandle(),

91、MAKEINTRESOURCE(IDI_ICON4)); 　　m_TreeImageList.Add(hIcon);　　hIcon=::LoadIcon(AfxGetResourceHandle(),MAKEINTRESOURCE(IDI_ICON5)); 　　m_TreeImageList.Add(hIcon)

92、; 　　m_LeftTree.SetImageList(&m_TreeImageList,TVSIL_NORMAL); 　　//////////////////////在樹視圖控件添加信息///////////////////////////////////// 　　m_LeftTree.DeleteAl

93、lItems();//清空當(dāng)前書控件所有節(jié)點(diǎn) 　　m_Root=m_LeftTree.InsertItem("動態(tài)切換視圖");//插入根節(jié)點(diǎn) 　　TV_INSERTSTRUCT TCItem; //設(shè)屏蔽 　　TCItem.item.mask=TVIF_TEXT|TVIF_PARAM|TV

94、IF_IMAGE|TVIF_SELECTEDIMAGE; 　　TCItem.hInsertAfter=TVI_LAST;//在最后項(xiàng)之后 　　CString strTreeNodeName="測試一"; 　　pszText=strTreeNodeName.LockBuffer(); </

95、p>　　TCItem.hParent=m_Root; 　　TCItem.item.pszText=pszText; 　　TCItem.item.iImage=1; 　　TCItem.item.iSelectedImage=2; 　　HTREEI

96、TEM hCurrent=m_LeftTree.InsertItem(&TCItem); 　　m_LeftTree.SetItemData(hCurrent,1); 　　strTreeNodeName="測試二"; 　　pszText=strTreeNodeName.LockBuffe

97、r(); 　　TCItem.hParent=m_Root; 　　TCItem.item.pszText=pszText;　　TCItem.item.iImage=1;　　TCItem.item.iSelectedImage=2;

98、　hCurrent=m_LeftTree.InsertItem(&TCItem);　　m_LeftTree.SetItemData(hCurrent,2);　　m_LeftTree.Expand(m_Root, TVE_EXPAND); //展開根節(jié)點(diǎn)　　strTreeNodeName="單鏈表

99、"; 　　pszText=strTreeNodeName.LockBuffer(); 　　TCItem.hParent=m_Root;　　TCItem.item.pszText=pszText;　　TCItem.item.iImage=1;

100、　　TCItem.item.iSelectedImage=2;　　hCurrent=m_LeftTree.InsertItem(&TCItem);　　m_LeftTree.SetItemData(hCurrent,3);　　m_LeftTree.Expand(m_Root, TVE_

101、EXPAND); //展開根結(jié)點(diǎn)　　strTreeNodeName="有向圖";　　pszText=strTreeNodeName.LockBuffer();　　TCItem.hParent=m_Root;　　TCItem.item.pszText=p

102、szText;　　TCItem.item.iImage=1;　　TCItem.item.iSelectedImage=2;　　hCurrent=m_LeftTree.InsertItem(&TCItem);　　m_LeftTree.SetItemData(hCur

103、rent,31);　　strTreeNodeName="創(chuàng)建有向圖";　　pszText=strTreeNodeName.LockBuffer();　　TCItem.hParent=hCurrent;　　TCItem.item.pszText=pszT

104、ext;　　TCItem.item.iImage=3;　　TCItem.item.iSelectedImage=4;　　HTREEITEM hCurrent_CrtUndiGraph=m_LeftTree.InsertItem(&TCItem);　　m_LeftT

105、ree.SetItemData(hCurrent_CrtUndiGraph,4);　　m_LeftTree.Expand(m_Root, TVE_EXPAND); //展開根結(jié)點(diǎn)　　}　　界面切換功能：<p&

106、gt;　　void CLeftPane::OnSelchangedLeftpaneTree(NMHDR* pNMHDR, LRESULT* pResult) 　　{　　NM_TREEVIEW* pNMTreeView = (NM_TREEVIEW*)pNMHDR;　　// T

107、ODO: Add your control notification handler code here　　int nIndex=-1;　　UINT nView;　　nIndex=m_LeftTree.GetItemData(m_LeftTree.GetSelectedItem());&l

108、t;p>　　switch(nIndex)　　{　　case 1:　　nView=VIEW_SPLITTER1;　　//if (nView) m_pRightPaneFrame->Swi

109、tchToView(nView);　　break;　　case 2:　　nView=VIEW_SPLITTER2;　　//if (nView) m_pRightPaneFrame->Swit

110、chToView(nView);　　break;　　case 3:　　nView=VIEW_SPLITTERLINKLIST;　　break;</p&g

111、t;　　case 4:　　nView=VIEW_SPLITTER_CRTDIGRAPH;　　break;　　default:<b&

112、gt;　　break;　　}　　m_pRightSwitchFrame->SwitchToView(nView);　　*pResult = 1;　　}

113、　　十．小組成員分工情況表　　最開始的樹及有向圖是由每個(gè)人獨(dú)立完成來熟悉操作和代碼，在做有向圖及弗洛伊德算法時(shí)，王樸和李元主要研究有向圖的建立及可視化，包赫和李崇飛主要研究弗洛伊德算法程序，出現(xiàn)問題時(shí)由4個(gè)人一起討論、試驗(yàn)來解決，最后程序由大家共同做出。　　十一．課程總結(jié)

114、　　通過兩周8天的程序設(shè)計(jì)課程，對工程的建立及算法的運(yùn)算與嵌套有了更深刻的理解和操作能力，對團(tuán)隊(duì)合作完成一個(gè)工程有了一定的了解，團(tuán)隊(duì)合作意識加深了很多。　　完成了有向圖弗洛伊德算法找到最短路徑及權(quán)值的課程設(shè)計(jì)，對數(shù)據(jù)結(jié)構(gòu)有了進(jìn)一步的接觸及操作，將書上的算法搬到程序的過程中加強(qiáng)了編程能力。　　十二．項(xiàng)目進(jìn)度及成績評定

115、　　課題名稱： 　　完成者： 　　1、設(shè)計(jì)進(jìn)度及完成情況　　2、成績評定：　　設(shè)計(jì)成績：（教師填寫）<

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--可視化弗洛伊德最短路徑

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--可視化弗洛伊德最短路徑

文檔簡介

溫馨提示

最新文檔

評論

免費(fèi)下載