3
我想在圖上測試各種算法。
有誰知道一個網站，我可以在文本文件中獲得大量的例子？ 我發現很多例子，但它們總是圖像。我想要一個圖形的文本描述 ，通過邊緣列表或任何...你知道這樣的來源嗎？哪裏可以找到圖形輸入資源/文件？
謝謝！
Manuel
A
回答
4
圖形問題在編程競賽中很常見。
我不知道，如果你使用的那些比賽的形式，但這裏的一些網上的法官，你可以提交名單 /測試解決方案在線：
- UVA（也許最大ACM問題數據庫，以幫助你，這裏是一個list of some graph problems）
- Spoj
- SGU
Topcoder也有很大的proble m數據庫（請參閱problem archive）但是需要一些時間才能習慣它。 （請注意，它不只是存在的問題，你也可以用舞臺來測試/提交您的解決方案）
+0
我想要的是圖形輸入來測試我自己的算法，而不是問題來創建算法......是不是有一個回購，我可以下載包含圖形的輸入文件進行算法測試？謝謝！ – 2009-11-19 21:01:30
+0
好吧，你會發現許多問題來測試你的算法，有些問題只是給定算法的應用。除此之外，對於輸入文件，你不知道你的輸出是否正確，而在網上裁判時，你會得到你的結果的評估。 – 2009-11-19 21:30:57
+3
大多數比賽都將比賽後用於判斷提交內容的數據做完了。查找輸入是圖形的問題，並找到該問題的判斷輸入文件。 – 2009-11-19 21:45:42
1
RDF數據集圖形，嘗試rdfdata.org，dbpedia這是維基百科在RDF中，LUBM圖形基準，或really big one（目前在2009-11-19 21:18 GMT）。
另外wordnet是一個圖。
1
或去源碼，The Stanford Graphbase。
相關問題
- 1. 哪裏可以找到Android的原始資源圖片
- 2. 在哪裏可以找到代碼塊Sfml圖像資源
- 3. 哪裏可以找到導入的python源文件？
- 4. 哪裏可以找到AlertDialog xml文件
- 5. 在哪裏可以找到log4j.properties文件
- 6. 哪裏可以找到開源Java庫？
- 7. 哪裏可以找到sitemesh 2.4.1源碼？
- 8. 我在哪裏可以找到爲chatbot創建AIML文件的資源？
- 9. 我在哪裏可以找到Google Szl（Sawzall）的資源？
- 10. 哪裏可以找到vim增強的資源？
- 11. 安裝apk後我在哪裏可以找到資源
- 12. 我在哪裏可以找到二進制DSC資源的dll？
- 13. 哪裏可以找到好的資源來學習XAML？
- 14. 我在哪裏可以找到好的SharePoint編程資源？
- 15. 我在哪裏可以找到osmdroid 3.0.5的資源
- 16. OpenGL ES - 在哪裏可以找到很好的資源
- 17. 哪裏可以找到.NET資源下載？
- 18. 我在哪裏可以找到靜態資源？
- 19. 我在哪裏可以找到VectorScript編程語言的資源？
- 20. 哪裏可以找到不在源碼中的font.css文件
- 21. 我可以在哪裏找到並瀏覽JDK 7源文件？
- 22. 哪裏可以找到可用的開源3D圖表？
- 23. 哪裏可以找到iPhone系統按鈕和圖標圖形？
- 24. 去哪裏投入資源？
- 25. 哪裏可以找到Drupal的圖表？
- 26. 哪裏可以找到圖書館？
- 27. RsiOPCAuto.dll ...哪裏可以找到？
- 28. 哪裏可以找到Castle.MicroKernel.dll
- 29. 哪裏可以找到VBSQL.VBX？
- 30. 哪裏可以找到ipseccmd.exe？
編寫一個程序，隨機生成它們... – Artelius 2009-11-19 20:40:22
是的...這是一個好主意，但我認爲也許是一個在線回購存在。你不知道嗎？ – 2009-11-19 21:02:08