标签: graph

如何跟踪广度优先搜索的路径,以便在以下示例中:

如果要搜索密钥11,请返回连接1到11 的最短列表.

[1, 4, 7, 11]

我正在寻找.net的图形库.有没有？

ps:我的意思是GRAPH库,不是图形库,也不是图表库!

编辑:我的意思是图形,来自图论: alt text http://igraph.sourceforge.net/images/screenshots/fastgreedy.png

我还需要它具有绘图功能.

有三种方法可以在内存中存储图形:

1. 节点作为对象,边缘作为指针
2. 包含编号节点x和节点y之间的所有边缘权重的矩阵
3. 编号节点之间的边缘列表

我知道如何写这三个,但我不确定我是否已经考虑过每个人的所有优点和缺点.

将这些图存储在内存中的每种方法有哪些优点和缺点？

我有一些节点来自我想要映射到图表的脚本.在下面,我想使用箭头从A到D,并且边缘也可能有颜色(红色或其他东西).这基本上就像所有其他节点都存在时从A到D的路径.您可以将每个节点想象为城市,从A到D行进需要方向(带箭头).下面的代码构建了图表

import networkx as nx
import numpy as np
import matplotlib.pyplot as plt

G = nx.Graph()
G.add_edges_from(
    [('A', 'B'), ('A', 'C'), ('D', 'B'), ('E', 'C'), ('E', 'F'),
     ('B', 'H'), ('B', 'G'), ('B', 'F'), ('C', 'G')])

val_map = {'A': 1.0,
           'D': 0.5714285714285714,
           'H': 0.0}

values = [val_map.get(node, 0.25) for node in G.nodes()]

nx.draw(G, cmap = plt.get_cmap('jet'), node_color = values)
plt.show()

但我想要一些像图中所示的东西.

第一个图像的箭头和第二个图像的红色边缘.谢谢

如何在域中,在同一图中绘制以下3个函数(即sin,cos和添加)t？

from numpy import *
import math
import matplotlib.pyplot as plt

t = linspace(0, 2*math.pi, 400)

a = sin(t)
b = cos(t)
c = a + b

我试图让x轴标签在条形图上旋转45度而没有运气.这是我下面的代码:

barplot(((data1[,1] - average)/average) * 100,
        srt       = 45,
        adj       = 1,
        xpd       = TRUE,
        names.arg = data1[,2],
        col       = c("#3CA0D0"),
        main      = "Best Lift Time to Vertical Drop Ratios of North American Resorts",
        ylab      = "Normalized Difference",
        yaxt      = 'n',
        cex.names = 0.65,
        cex.lab   = 0.65)

在ggplot2中,如何阻止轴标签缩写 - 例如1e+00, 1e+01,一旦绘制了x轴？理想情况下,我想强制R显示在这种情况下的实际值1,10.

任何帮助非常感谢.

我正在关注Steve Yegge关于准备技术编程访谈的建议:http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html

在他关于图表的部分中,他指出:

在内存中表示图形有三种基本方法(对象和指针,矩阵和邻接列表),您应该熟悉每种表示及其优缺点.

CLRS中描述了矩阵和邻接列表表示的优缺点,但我无法找到将这些表示与对象表示进行比较的资源.

只要想一想,我就可以自己推断一些,但我想确保我没有错过一些重要的东西.如果有人能够全面地描述这一点,或者指向一个这样做的资源,我将非常感激.

生成图形并显示不同的数据集时,通常最好通过颜色区分集合.因此,一行是红色,下一行是绿色,依此类推.问题在于,当数据集的数量未知时,需要随机生成这些颜色,并且它们通常彼此非常接近(例如绿色,浅绿色).

关于如何解决这个问题以及如何产生截然不同的颜色的任何想法？

如果有任何例子(如果你发现更容易,只要讨论问题和解决方案,如果你发现更容易的话),我会很棒,是基于C#和RGB的颜色.

Dijkstra和Prim的算法之间的确切区别是什么？我知道Prim会给MST,但是Dijkstra生成的树也是MST.那究竟是什么区别？