Hogyan tartsuk csak csomópontok networkx-gráf 2+ kimenő élek vagy 0 kimenő élek?

szavazat
11

Már irányított gráfot a networkx. Azt akarom, hogy csak tartani azokat a csomópontokat, amelyek két vagy több, mint két kimenő élek vagy sem kimenő él egyáltalán. Hogyan tudom ezt megtenni?

vagy

Hogyan eltávolítja csomópontok, amelyek pontosan egy kimenő él egy networkx grafikonon.

A kérdést 20/12/2011 15:09
a forrás felhasználó
Más nyelveken...                            


1 válasz

szavazat
17

Megtalálható a csomópontok gráf Gegy kimenő él a out_degreemódszer:

outdeg = G.out_degree()
to_remove = [n for n in outdeg if outdeg[n] == 1]

Eltávolítása ezután:

G.remove_nodes_from(to_remove)

Ha szeretné, hogy hozzon létre egy új grafikus módosítása helyett a meglévő grafikon helyett, hozzon létre egy gráf:

to_keep = [n for n in outdeg if outdeg[n] != 1]
G.subgraph(to_keep)
Válaszolt 20/12/2011 16:01
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more