LINUX.ORG.RU

История изменений

Исправление tiandrey, (текущая версия) :

Пускай так:

# lsmod
Module  Size  Used by
a       666   2 b,c
b       222   1 d
c       333   0
d       555   1 e
e       987   0
Строишь дерево, получается:
a
|\
b c
|
d
|
e
DFS примерно такой:
func dfs(a):
  for c in children[a]:
    dfs(c)
  rmmod(a)
Ну и удалит такой DFS в таком порядке: e,d,b,c,a.

Исходная версия tiandrey, :

Пускай так:

# lsmod
Module  Size  Used by
a       666   2 b,c
b       222   1 d
c       333   0
d       555   1 e
e       987   0
Строишь дерево, получается:
a
|\
b c
|
d
|
e
DFS примерно такой:
func dfs(a):
  for c in children(a):
    dfs(c)
  rmmod(a)
Ну и удалит такой DFS в таком порядке: e,d,b,c,a.