Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add view overloads that only return vertex_id without vertex_reference #47

Open
pratzl opened this issue Nov 7, 2023 · 1 comment
Open
Assignees

Comments

@pratzl
Copy link
Contributor

pratzl commented Nov 7, 2023

Some algorithms only require a vertex_id, not a vertex_reference (a dependency of getting vertex or edge values). Triangle counting is one of those.

We should provide view overloads that support returning a vertex_id without the vertex_reference. The following are impacts to the existing design:

  • A new index_adjacency_list concept is needed that requires edges(g,uid). The adjacency_list concept will inherit that and add a requirements for edges(g,u).
  • It is assumed that getting a vertex or edge value will require a reference to the respective types, so overloads with a VVF or EVF will not be included.
  • The views impacted include vertexlist, incidence, neighbors and edgelist.

Should this also affect dfs, bfs and topological_sort views?

@pratzl pratzl self-assigned this Nov 7, 2023
@pratzl
Copy link
Contributor Author

pratzl commented Nov 7, 2023

incidence(g,uid) and neighbors(g,uid) will be identical in behavior. Both will be implemented for symmetry and avoid confusion.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant