igraph

R igraph find all maximal cliques without overlapping

六眼飞鱼酱① 提交于 2020-07-10 09:26:05
问题 I am trying to find all maximal cliques in a graph, without overlapping. the function max_cliques() returns all possible maximal cliques in the graph, but I want every vertex to be included in only one clique- in the largest clique it can be part of. for example, if the output of the max_cliques() are the following cliques: {A,B,C}, {A,B,D}, {A,B,J,K}, {E,F,G,H}, {E,F,G,I} I want to remove some cliques so that all the vertexes will appear in exacly one clique, so the final set will be: {A,B,J