Warshall algorithm for matrix-weighted graphs

Minh Hoang Trinh, Hyo-Sung Ahn

This paper proposes Warshall-type algorithms for determining connectedness and clustering in an undirected matrix-weighted graphs. While a path between two vertices guarantees thei…