有乙個無向圖，寫乙個函式判斷圖中是否存在迴路。
函式原型如下：
int ring(int array, int n, int k)
n為圖中的頂點數，k為圖中的邊數，array其實是乙個k行2列的二維陣列，其中的元素比如（0，1）表示頂點0和頂點1之間存在邊。
圖中如果存在迴路，函式返回1，否則返回0。
不知哪位大牛給高效地實現一下。
編輯收藏 所屬分類: 求職
圖論中有個定理，如果邊數m >= 頂點數n，則必定存在迴路
否則,m
#re: 一道筆試程式設計題
2009-05-07 17:39
gaofeng
筆試程式設計題一道
一道華為程式設計題目，int a nsize 其中隱藏著若干0，其餘非0整數，寫乙個函式int func int a,int nsize 使a把0移至後面，非0整數移至陣列前面並保持有序 按原來順序 返回值為原資料中第乙個元素為0的下標。盡可能不使用輔助空間且考慮效率及異常問題，注釋規範且給出設計思...
一道網易面試程式設計題
一條長為n的路，需要用路燈點亮，其中 表示需要點亮的位置，x 表示無需點亮的位置，假設燈立在i處，則它可以點亮i 1，i，i 1三個位置，問至少需要多少燈才能點亮整條路。乍一看，肯定是動態規劃 上 敲了兩個小時的動態規劃 include include include include using n...
筆試程式設計題（一）
題目原型 乙隻青蛙一次可以跳上1級台階，也可以跳上2級 它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。題目變形 這是做筆試時遇到的描述，解決思路一樣。公司老闆準備發獎金，總共發n元，一次可以發1元，也可以發2元，或者一次性全部發完。求老闆總共有多少種發法。每個台階可以看作一塊木板，讓...