我有一个包含三个组的表达式矩阵。我需要绘制或分割带有特定范围的列的热图。
Total number of colums: 151 where 1st column is gene ids
Group1: 2:40
Group2: 41:80
Group3: 81:151
我搜索了一下热图,得到了一些像这样的点击。但它们是基于特定的集群。我需要给我的范围作为(2:40, 41:80, 81:151)来分割或为热图做边界。
是否有一种(文献)算法可以将索引大于1的所有节点分割为每条传入边的一个节点,以便每个分割节点只有一条传入边和所有原始传出边? 示例:假设我们有这样一个有向图:A <-> B <-> C(从A到B,B到A,B到C和C到B的有向边) B的索引数为2,这意味着B应该被分成两个节点,每个节点都有一个传入边以及所有原始传出边。 该算法应将此图更改为如下所示: A -> B_A B_A -> C B_A -> A C -> B_C B_C -> A B_C -> C 此外,如果您能提出一个合适的数据结构来存储结果图,我会很高兴(请记住,原始图的
给定一个图和一个数n,是否有算法通过删除n边来分割图,以最小化最长路径/直径的长度?
例如,如果我有以下图表:
A - B - C - D
\ E - F
而n= 2,您会想要在以下两个之间切分图:
B和C
B和E
因此,任何路径都不会超过2。如果该图是一个树/无圈无向图,这是否也会产生影响?
EDIT1:由树/无环无向图改变的重组图