标签: graph

我一直在寻找一种算法来对图表进行传递减少,但没有成功.在我的算法圣经中没有任何内容(Cormen等人的算法导论),虽然我已经看到了大量的传递闭包伪代码,但我还是无法追踪任何减少的东西.我最接近的是Volker Turau的"Algorithmische Graphentheorie"中有一个(ISBN:978-3-486-59057-9),但不幸的是我无法访问这本书!维基百科是无益的,谷歌还没有发现任何东西.:^(

有谁知道用于执行传递减少的算法？

我正在寻找一种通过使用键而不是顶点引用本身来访问顶点属性的方法.例如,如果我有

class Data
{
  public:
    std::string  name;
    unsigned int value; 
}; 
typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, Data > Graph;
typedef boost::graph_traits<Graph>::vertex_descriptor Vertex;

而不是使用

Vertex vertex1 = boost::add_vertex( g );
g[vertex1].name  = "Alpha";
g[vertex1].value = 10;

我想拥有

g["Alpha"].name  = "Alpha";
g["Alpha"].value = 10;

是否存在现成的机制？

如何使用php从mysql数据库生成图形和图表？

我正在尝试使用"图表导演",但我甚至无法正确安装它,因为我使用的是php 5.3版,而且它使用的是不推荐使用的功能dl.

你知道任何替代方案:

• 完全支持php 5.3
• 对初学者来说很容易使用
• 可以访问mysql数据库并绘制其数据图表

我正在使用带有图形#库的WPF,我正在尝试将图形绘制为线性链,因此我定义了一些顶点,并将边连接为

new Edge<object>(vertices[i], vertices[i+1])

但问题是结果图未按预期绘制,如下所示:

1 - > 2 - > 3 - > 1-> 4

换句话说,顶点3穿过顶点1到达顶点4.

这是绘图方法的代码

private void CreateGraphToVisualize()
{
    var g = new BidirectionalGraph<object, IEdge<object>>();

    // add the vertices to the graph
    string[] vertices = new string[5];
    for (int i = 0; i < 5; i++)
    {
        vertices[i] = i.ToString();
        g.AddVertex(vertices[i]);
    }

    // add edges to the graph
    g.AddEdge(new Edge<object>(vertices[0], vertices[1]));
    g.AddEdge(new Edge<object>(vertices[1], vertices[2]));
    g.AddEdge(new Edge<object>(vertices[2], vertices[3]));
    g.AddEdge(new Edge<object>(vertices[3], vertices[4]));

    GraphToVisualize = g;
}

这是与图形相关的xaml代码的一部分#

<DockPanel Grid.Row="2" …

加权图的最小瓶颈生成树ģ是生成树ģ使得在生成树任何边的最大重量最小化.MBST不一定是MST(最小生成树).

请举例说明这些陈述是否有意义.

看着在开发中添加一些数据图形到一个新的iPhone应用程序(ala the Stocks应用程序).

我意识到我可以扣下并做一些Quartz绘图,但是我希望有人在某个地方有一个关于Cocoa图形框架的提示,该框架适用于iPhoneOS.

有什么建议？如果它在那里重新发明轮子将是一个耻辱.

scala中的图形和/或图形算法是否有一个好的库(或Java库的包装器)？

这个似乎已经死了.这是scala中Dijkstra算法的一个例子,但我正在寻找一个库a-la JGraphT.

我已经开始阅读维基百科上的资料,但我仍然觉得我并不真正了解场景图的工作原理以及它如何为游戏带来好处.

• 游戏引擎开发环境中的场景图是什么？
• 为什么我要为我的2D游戏引擎实现一个？
• 使用场景图是否可以替代具有线性实体管理器的经典​​实体系统？

这是一个基本问题,但我无法找到答案.我在一个面板中产生了大约9个条形图,每个条形图有大约12个条形图.我在输入中提供了所有12个标签,但R仅命名备用条.这显然是由于R中的一些默认设置需要更改但我无法找到它.

好吧,我花了很多时间在这个问题上.但是,我只能找到树的非递归方法的解决方案:树的非递归,或图的递归方法,图的递归.

许多教程(我不在这里提供这些链接)也没有提供方法.或者教程完全不正确.请帮我.

更新:

这很难描述:

如果我有一个无向图:

               1
             / |  \
            4  |   2
               3 /

1-- 2-- 3 - 1是一个循环.

在这一步: push the neighbors of the popped vertex into the stack

WHAT'S THE ORDER OF THE VERTEXES SHOULD BE PUSHED?

如果推送的顺序是2 4 3,则堆栈中的顶点是:

| |
|3|
|4|
|2|    
 _

弹出节点后,我们得到了结果:1 - > 3 - > 4 - > 2而不是1 - > 3 - > 2 - > 4.

这是不正确的.我应该添加什么条件来阻止这个场景？