Acho que eu começaria no diretório de origem e tentaria fgrep -ir depends * | less
e copiaria os nomes de arquivos que eu acho interessantes. Isso passa por toda a árvore de fontes fazendo uma pesquisa que não diferencia maiúsculas de minúsculas para "depende".
Às vezes, é útil ver o debian / changelog para ver quais alterações foram feitas na área que você está estudando; às vezes faz referência aos nomes dos arquivos afetados.
Com uma rápida olhada, eu diria que apt-pkg / orderlist.cc, apt-pkg / algorithms e apt-pkg / packagemanager.cc parecem interessantes.
Às vezes eu encontro uma string com fgrep, encontro uma rotina onde é usada, e então uso o fgrep novamente para descobrir onde a primeira rotina foi chamada, ad nauseum.
Aqui você pode encontrar uma classe de algoritmos usados no Ubuntu que abrange gráficos e como eles podem ser usados para processar dependências, por exemplo (apenas no caso de isso ser útil para você). A aula começa às 17:00 UTC e é ministrada por tomek204.