Skip to content

Documentation and code in floyd_warshall_numpy are inconsistent #4587

@joelmiller

Description

@joelmiller

Current Behavior

Using floyd_warshall_numpy with a specified set of nodes will only find paths that are confined to that subset of nodes. I'm not sure I agree with that choice, and certainly the documentation does not make it clear.

Expected Behavior

Based on the documentation, I would expect it to find a path that starts at one node and ends at another, even if that path must go through additional nodes not in the provided list.

Steps to Reproduce

https://stackoverflow.com/q/65771537/2966723

Environment

Python version: 3.9
NetworkX version: 2.5

Additional context

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions