查找(未)支持的边(igraph)

时间:2016-02-17 12:10:48

标签: igraph

让我们说在R igraph中创建了以下图表:

ed <- c(1,2,2,3,3,1,2,4,3,5,4,5,5,6,6,4)
gr <- make_undirected_graph(ed)
plot(gr)

我试图将图表的边缘分成两组:&#34;支持&#34;,即属于连接三角形(在上述示例中:1-2,2-3,3-1) ,4-5,5-6,6-4)和&#34;不支持&#34;,即不属于连接的三角形(2-4,3-5)。有没有办法在igraph中做到这一点?

1 个答案:

答案 0 :(得分:0)

以下是我在上一条评论中提到的结合tr <- triangles(gr) edges <- tapply(tr, rep(1:(length(tr)/3), each = 3), function(x) E(gr,path=c(x,x[1]))) 和@ GaborCsardi方法的解决方案:

$.fn.allchange = function (callback) {
    var me = this;
    var last = "";
    var infunc = function () {
        var text = $(me).val();
        if (text != last) {
            last = text;
            callback();
        }
        setTimeout(infunc, 100);
    }
    setTimeout(infunc, 100);
};


$("#myInput").allchange(function () {
    alert("change!");
});

然而,在大型网络的情况下,这种解决方案仍然效率很低。