Changeset 36362 in osm for applications/editors/josm/plugins/utilsplugin2/src/edu
- Timestamp:
- 2025-01-02T14:16:53+01:00 (3 months ago)
- Location:
- applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4
- Files:
-
- 4 edited
Legend:
- Unmodified
- Added
- Removed
-
applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/Bag.java
r32725 r36362 2 2 package edu.princeton.cs.algs4; 3 3 4 /************************************************************************* 4 /* ************************************************************************ 5 5 * Compilation: javac Bag.java 6 6 * Execution: java Bag < input.txt -
applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/EdgeWeightedDigraph.java
r32725 r36362 103 103 * Add the edge e to this digraph. 104 104 */ 105 public void addEdge(DirectedEdge e) { 106 int v = e.from(); 107 adj[v].add(e); 105 public void addEdge(DirectedEdge ed) { 106 int v = ed.from(); 107 adj[v].add(ed); 108 108 E++; 109 109 } 110 110 111 111 /** 112 * Return the edges leaving vertex v as an Iterable. 113 * To iterate over the edges leaving vertex v, use foreach notation: 114 * <tt>for (DirectedEdge e : graph.adj(v))</tt>. 112 * Return the edges leaving vertex ve as an Iterable. 113 * To iterate over the edges leaving vertex ve, use foreach notation: 114 * <tt>for (DirectedEdge e : graph.adj(ve))</tt>. 115 115 */ 116 public Iterable<DirectedEdge> adj(int v) { 117 return adj[v]; 116 public Iterable<DirectedEdge> adj(int ve) { 117 return adj[ve]; 118 118 } 119 119 … … 125 125 public Iterable<DirectedEdge> edges() { 126 126 Bag<DirectedEdge> list = new Bag<>(); 127 for (int v = 0; v < V; v++) {128 for (DirectedEdge e : adj(v)) {129 list.add(e); 127 for (int ve = 0; ve < V; ve++) { 128 for (DirectedEdge ed : adj(ve)) { 129 list.add(ed); 130 130 } 131 131 } … … 134 134 135 135 /** 136 * Return number of edges leaving v. 136 * Return number of edges leaving ve. 137 137 */ 138 public int outdegree(int v) { 139 return adj[v].size(); 138 public int outdegree(int ve) { 139 return adj[ve].size(); 140 140 } 141 141 -
applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/IndexMinPQ.java
r32725 r36362 2 2 package edu.princeton.cs.algs4; 3 3 4 /************************************************************************* 4 /* ************************************************************************ 5 5 * Compilation: javac IndexMinPQ.java 6 6 * Execution: java IndexMinPQ -
applications/editors/josm/plugins/utilsplugin2/src/edu/princeton/cs/algs4/Stack.java
r32725 r36362 2 2 package edu.princeton.cs.algs4; 3 3 4 /************************************************************************* 4 /* ************************************************************************ 5 5 * Compilation: javac Stack.java 6 6 * Execution: java Stack < input.txt … … 160 160 161 161 162 /** 163 * A test client. 164 */ 162 ///** 163 // * A test client. 164 // */ 165 165 // public static void main(String[] args) { 166 166 // Stack<String> s = new Stack<String>();
Note:
See TracChangeset
for help on using the changeset viewer.