今天在利用bfs來遍歷無向圖的時候發現了乙個問題 ，怎樣標記標記無向圖的狀態以前是否被訪問過來避免重複的訪問產生的大量的空間和時間的浪費，最簡單的方法就是將無向圖的每種狀態轉化成乙個數字，然後再設定乙個陣列來標記是否被訪問過。問題的關鍵在於怎樣將無向圖的狀態轉化成數字。再將無向圖具體一點到利用乙個陣列表示的無向圖將設這個陣列表示的是3*3的乙個無向圖
int fact[9];//用來存放階乘數int code(int *a)//對包含9個元素的陣列a進行編碼
{ int cnt,count;
int i,j;
count=0;
for(i=0;i<9;i++)
{ cnt=0;
for(j=i+1;j<9;j++)//計算每個元素後面比他小的元素的個數
{ if(a[j]
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...