【问题标题】:Does C language have to automatic generate some weight graph library? [closed]C语言是否必须自动生成一些权重图库? [关闭]
【发布时间】:2011-12-11 17:54:37
【问题描述】:

C语言一定要自动生成一些权重图库吗? 并且可以在数组或某些数据结构中自动列出? 就像JAVA的jgrapht库http://www.jgrapht.org/

【问题讨论】:

  • 您正在寻找实现一些图论算法的 C 库;但它是一个,标准C语言不提供它们......(它只提供标准C库函数,如mallocprintf)。
  • 请将您的问题改写成正确的句子。很难确定你在问什么。
  • 抱歉,我正在寻找一些用于“标准 C 语言”的库,这些库提供生成一些非权重图(可能是 50~100)然后我可以进行一些计算(最短路径...等)和我知道 JAVA 提供了这种库(jgrapht.org/),but我在 C 中找不到它
  • “标准c语言”是一个很小很简单的东西。它不提供 java 或 python(或者实际上是最新的语言)提供的丰富的丰富行为。您正在寻找的是一个用或为 c 编写的库,它提供对图形的支持。这些是存在的(例如What are some quality graph libraries for C?),但如果您编辑您的问题(编辑,而不仅仅是评论!)以使用更标准的语言,您会得到更好的回应。

标签: c


【解决方案1】:

虽然这个答案可能看起来很迂腐,但它非常重要,理解它将使您了解软件“层”之间的区别,这些区别在 f.i. 中体现出来。内核空间、用户空间、解释空间......了解这些层将使您成为一个非常出色的程序员:

标准 C 中没有任何关于图形的内容。 C 没有指定如何实现图,因此它没有指定任何库应该如何实现它们(即,可以使用哪些原始数据类型来对图进行建模)。对于 Java 来说同样重要。

试试 igraph 或 cgraph 库,它们相当知名且跨平台。

【讨论】:

  • 确实很迂腐,你在问题中看到的缺乏精确性可能只是语言问题。在这种情况下,首先与 OP 澄清这一点,然后最终编辑他的问题会更合适。
【解决方案2】:

查看Graphviz上的“C 库”部分

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2011-02-24
    • 2010-09-05
    • 2012-05-14
    • 2016-03-08
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多