Длины путей из DFS с матрицей инцидентности в Python

So, i´d like to know the lenght of every path using a dfs algorithm, but my graph input is an incidence matrix. I know an implementation of a dfs algorithm in python, but it uses an adjacency list to represent a graph (a dictionary, in fact). Also, i only need to know the lenght of every path, not the path itself.

Кто-нибудь знает, какую адаптацию мне нужно сделать?

Не могли бы вы показать код, который у вас есть, вместе с образцом ввода и ожидаемым результатом?

— 04.04.2018 14:26

python-3.x graph depth-first-search

04.04.2018 14:19

Стоит ли изучать PHP в 2026-2027 годах?

Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...

Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией

В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.

Приемы CSS-макетирования - floats и Flexbox

Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...

Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest

В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...

Концепция локализации и ее применение в приложениях React ⚡️

Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...