标签: edge

根据书(算法简介),在dfs中,边被分为4种:

1. 树边缘,如果在边缘(u,v)中,首先发现v,则(u,v)是树边缘.
2. Back Edge,如果......,v已经被发现而v是一个祖先,那么它就是一个后缘.
3. 前向边缘,如果......,v已经被发现而v是u的后代,它是前沿.
4. Cross Edge,除上述三个以外的所有边缘.

我的问题是,当我试图找出(u,v)是后边缘还是前边缘时,如何确定v是你的祖先还是后代？

背景

使用graphviz创建组织结构图.

问题

默认情况下,dot创建以下图表:

所需的输出结合边缘,使它们重叠,与弯头连接:

源代码

以下源代码生成有问题的图表:

digraph G {
  splines = ortho;
  concentrate = true;

  node [shape="box", style="rounded", penwidth = 2];
  edge [color="#142b30", arrowhead="vee", penwidth = 2];

  {
    rank = same
    "1";
    "2";
    "3";
    "4";
  }

  "Main Node" -> "1";
  "Main Node" -> "2";
  "Main Node" -> "3";
  "Main Node" -> "4";

  {
    rank = same
    "5";
    "6";
    "7";
  }

  "1" -> "5";
  "1" -> "6";
  "1" -> "7";
}

题

如何dot在曼哈顿布局中创建正交的肘关节边缘？

思路

我曾尝试各种组合sametail …

给定树状图(如树状图示例(源)),如何在边缘上放置标签？绘制边的Javascript代码看起来像下一行:

var link = vis.selectAll("path.link")
    .data(cluster.links(nodes))
  .enter().append("path")
    .attr("class", "link")
    .attr("d", diagonal);

最近我试图使用库boost来计算Voronoi图.该库中的算法基于扫描线.但它不是基于边界框来生成图表.此库中的一些Voronoi边缘是无限的,应该被剪裁.现在我对这些无限的边缘感到困惑.因为它们应该依赖于边界框,请参见下图作为示例:

如果边界框是内部白色矩形,那么带有黑色十字的四个部分是无限的.否则,如果边界框是外部黑色矩形,则这四条线是有限的,并且还会出现一些其他边.

有人能告诉我这个库里有什么吗？我找不到这个问题的答案.我真的需要一个边界框来定义这些细胞.非常感谢!!!

我想问你是否有任何算法如何最小化图中的边缘交叉,例如,如果我有一个图的转换矩阵.

我找到了尝试将节点放在另一个节点周围的方法,但我想知道其他一些想法.谢谢.

我有一个iOS 7应用程序,在TabbarController中有一个NavigationController.然后我自定义条形背景颜色

[[UINavigationBar appearance] setBarTintColor:[UIColor blueColor]];
[[UITabBar appearance] setBarTintColor:[UIColor blueColor]];

它运行正常.但如果有一个ViewController想要不被酒吧覆盖的话,就像这样

self.edgesForExtendedLayout = UIRectEdgeTop;

这意味着这个ViewController不希望被Tabbar覆盖.但它使Tabbar 比正常更暗

我想这是因为我为酒吧使用自定义颜色.怎么修 ？

我用了一个图表dot -Tsvg.

这是我制作的点语言文件:

digraph genealogy {
    size = "7,7";
    node [fontsize = "10", shape = "box", style="filled", fillcolor="aquamarine"];
    p1 [ fillcolor="aquamarine", label="node" ];
    p2 [ fillcolor="aquamarine", label="node" ];
    p3 [ fillcolor="aquamarine", label="node" ];
    p4 [ fillcolor="aquamarine", label="node" ];
    p5 [ fillcolor="aquamarine", label="node" ];
    p6 [ fillcolor="aquamarine", label="node" ];
    p7 [ fillcolor="aquamarine", label="node" ];
    p8 [ fillcolor="aquamarine", label="node" ];
    p9 [ fillcolor="aquamarine", label="node" ];
    p11 [ fillcolor="aquamarine", label="node" ];
    p12 [ fillcolor="aquamarine", label="node" ];
    p13 [ fillcolor="aquamarine", label="node" ]; …

我们如何在Sigma.js上显示边缘标签？我知道sigma.js中的show edge label.但代码尚未与主干版本合并.

我想制作一个具有黑色边缘的无边框形状(如图片http://www.vcskicks.com/remove-titlebar.php中的第一个).我想这样做是因为表单很难看到(它与我的背景相结合).

我正在谷歌地图中通过可以拖动来重塑它的标记来构建多边形.因此,当有3个标记时,绘制多边形,并在形状中附加其他标记,将其展开.当用户只想遵循一个简单的顺时针/逆时针模式时,这很好,但是当他想要通过其中一个边缘扩展多边形时,它会附加标记,扭曲自身.

在这个例子中,如果我们添加标记1,2和3,它将绘制一个简单的三角形.但是如果添加了标记4,则多边形只会自行扭曲.

相反,我希望当添加4时,它会插入标记1和2之间,如下图所示:

基本上,在多边形的顶点数组中,而不是:

[
    //marker 1 position,
    //marker 2 position,
    //marker 3 position,
    //current marker 4 position
]

我希望有:

[
    //marker 1 position,
    //desired marker 4 position
    //marker 2 position,
    //marker 3 position
]

因此多边形将扩展而不是扭曲本身.

有没有办法实现这个目标？或者我只需要告诉用户构建他的多边形时钟/逆时针？