id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
18335 Compute the degree of a vertex without using networkX ncohen "Err. There is a function in Sage which is called `.centrality_degree`, whose aim is more or less to compute the degree.
Right now, it is done by building a `NetworkX` copy of the graph, then asking `NetworkX` to give us the degree (divided by n-1).
Turns out that we can do better." defect closed major sage-6.7 graph theory fixed Nathann Cohen Vincent Delecroix N/A 073e7c5518d38e74a2d47a2e7cbaabfaf0a23ce5 073e7c5518d38e74a2d47a2e7cbaabfaf0a23ce5