我在显示图形时收到以下消息(我正在使用igraph库):
Warning message:
In .Call("R_igraph_layout_reingold_tilford", graph, root, mode, :
At structural_properties.c:3297 :graph contains a cycle, partial result is returned
这是否意味着没有显示所有的图形?
在这种情况下,我如何跳过这个错误并绘制图形呢?
考虑到我是否可以使用BFS实现图形着色,我提出了下面的伪代码方法。
虽然它看起来确实像一个贪婪的算法,但我不确定它的正确性。有什么专家的意见吗?
colors[MAX_COLORS];
colorsUsedSoFar[] = NIL;
like BFS, color first node u with colors[0] i.e color[u] = colors[0];
colorsUsedSoFar[] += colors[0];
for each node v adjacent to u{
(if v not already colored){
color[v] = co