Матрица заболеваемости вместо Матрица смежности

Какие задачи на графах быстрее (с точки зрения big-O) для решения с использованием структур данных матрицы инцидентности вместо более распространенных матриц смежности?