Комментарий
Интересно,
похоже, что парни пришли к тому же, что и я (у меня почти весь блог посвящен потокам в графах). Правда, самой-то статьи нет, чтоб убедиться, что мы об одном и том же думаем,- непонятно, что и как там решают.
Неудачный, имхо, термин - "матризация графа". Матрица - частный случай реляционного (2-мерного) отношения. В графах с огромным количеством узлов разница между "матричным" и "реляционным" представлением будет иметь значение.