Statistics
| Branch: | Revision:

iof-tools / networkxMiCe / networkx-master / doc / release / api_1.5.rst @ 5cef0f13

History | View | Annotate | Download (1.75 KB)

1
*********************************
2
Version 1.5 notes and API changes
3
*********************************
4

    
5
This page reflects API changes from networkx-1.4 to networkx-1.5.
6

    
7
Please send comments and questions to the networkx-discuss mailing list:
8
http://groups.google.com/group/networkx-discuss .
9

    
10
Weighted graph algorithms
11
-------------------------
12

    
13
Many 'weighted' graph algorithms now take optional parameter to 
14
specify which edge attribute should be used for the weight
15
(default='weight') (ticket https://networkx.lanl.gov/trac/ticket/509)
16

    
17
In some cases the parameter name was changed from weighted_edges,
18
or weighted, to weight.  Here is how to specify which edge attribute 
19
will be used in the algorithms:
20

    
21
- Use weight=None to consider all weights equally (unweighted case)
22

    
23
- Use weight=True or weight='weight' to use the 'weight' edge attribute
24

    
25
- Use weight='other' to use the 'other' edge attribute 
26

    
27
Algorithms affected are:
28

    
29
betweenness_centrality, closeness_centrality, edge_bewteeness_centrality,
30
betweeness_centrality_subset, edge_betweenness_centrality_subset,
31
betweenness_centrality_source, load, closness_vitality,
32
weiner_index, spectral_bipartivity
33
current_flow_betweenness_centrality,
34
edge_current_flow_betweenness_centrality,
35
current_flow_betweenness_centrality_subset,
36
edge_current_flow_betweenness_centrality_subset,
37
laplacian, normalized_laplacian, adj_matrix, adjacency_spectrum,
38
shortest_path, shortest_path_length, average_shortest_path_length,
39
single_source_dijkstra_path_basic, astar_path, astar_path_length
40

    
41
Random geometric graph
42
----------------------
43

    
44
The random geometric graph generator has been simplified.  
45
It no longer supports the create_using, repel, or verbose parameters.  
46
An optional pos keyword was added to allow specification of node positions.
47