Я хотел бы использовать connected_components успешно.
С scipy конкретная функция connected_components не дает мне ожидаемых результатов. Функция dijkstra дает правильные результаты.
В приведенном ниже коде я изменяю диагональную информацию с целью обеспечения совместимости для каждой функции. Это предположение разумно? Эта конкретная функция connected_components широко используется и действительна?
#some elision of python ... connected prepared above
for ddd in range(connected.shape[0]):
connected[ddd, ddd] = False;
#diagonal changed only .
#efficiency question
ccinfo = sparse.csgraph.connected_components(connected,directed=False, return_labels = False)
print("Connected Info",ccinfo)
for ddd in range(connected.shape[0]):
connected[ddd, ddd] = True;
distance = sparse.csgraph.dijkstra(
connected, directed=False, indices=start,#[start],
min_only = True,
unweighted=True, return_predecessors= False)