From 0f1ee37c5dca99e91d55bbeb58e6675bd1fc3089 Mon Sep 17 00:00:00 2001 From: coco3427 Date: Thu, 15 May 2025 10:30:25 -0400 Subject: [PATCH 1/3] fixes issue #239 --- .../Introduction/ObjectOrientedProgrammingDerivedClasses.rst | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst b/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst index 2f769d57..deddc292 100644 --- a/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst +++ b/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst @@ -263,7 +263,7 @@ we will use that terminology in our implementation. .. _lst_binarygateclass: -**Listing 9** +**Listing 9 Binary Gate Class** .. tabbed:: 1st_binarygateclass @@ -325,7 +325,7 @@ we will use that terminology in our implementation. .. _lst_unarygateclass: -**Listing 10** +**Listing 10 Unary Gate Class** .. tabbed:: 1st_unarygateclass From c8e3d5d07cd3bdac9679821193fecb4a2cb2655d Mon Sep 17 00:00:00 2001 From: coco3427 Date: Thu, 15 May 2025 10:33:29 -0400 Subject: [PATCH 2/3] Revert "fixes issue #239" This reverts commit 0f1ee37c5dca99e91d55bbeb58e6675bd1fc3089. --- .../Introduction/ObjectOrientedProgrammingDerivedClasses.rst | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst b/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst index deddc292..2f769d57 100644 --- a/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst +++ b/_sources/Introduction/ObjectOrientedProgrammingDerivedClasses.rst @@ -263,7 +263,7 @@ we will use that terminology in our implementation. .. _lst_binarygateclass: -**Listing 9 Binary Gate Class** +**Listing 9** .. tabbed:: 1st_binarygateclass @@ -325,7 +325,7 @@ we will use that terminology in our implementation. .. _lst_unarygateclass: -**Listing 10 Unary Gate Class** +**Listing 10** .. tabbed:: 1st_unarygateclass From 907691ae13c159fde6fdc5d456284e2050790cf9 Mon Sep 17 00:00:00 2001 From: coco3427 Date: Thu, 15 May 2025 13:10:15 -0400 Subject: [PATCH 3/3] added a space between the text and progress bar for issue #664 --- pretext/Graphs/AnAdjacencyList.ptx | 3 +++ pretext/Graphs/AnAdjacencyMatrix.ptx | 3 +++ pretext/Graphs/AnalysisofDijkstrasAlgorithm.ptx | 3 +++ pretext/Graphs/BreadthFirstSearchAnalysis.ptx | 3 +++ pretext/Graphs/BuildingtheKnightsTourGraph.ptx | 3 +++ pretext/Graphs/BuildingtheWordLadderGraph.ptx | 3 +++ pretext/Graphs/DepthFirstSearchAnalysis.ptx | 3 +++ pretext/Graphs/DijkstrasAlgorithm.ptx | 3 +++ pretext/Graphs/DiscussionQuestions.ptx | 3 +++ pretext/Graphs/GeneralDepthFirstSearch.ptx | 3 +++ pretext/Graphs/Glossary.ptx | 3 +++ pretext/Graphs/Implementation.ptx | 3 +++ pretext/Graphs/ImplementingBreadthFirstSearch.ptx | 3 +++ pretext/Graphs/ImplementingKnightsTour.ptx | 4 +++- pretext/Graphs/KnightsTourAnalysis.ptx | 3 +++ pretext/Graphs/Matching.ptx | 3 +++ pretext/Graphs/Objectives.ptx | 3 +++ pretext/Graphs/PrimsSpanningTreeAlgorithm.ptx | 3 +++ pretext/Graphs/ProgrammingExercises.ptx | 3 +++ pretext/Graphs/ShortestPathProblems.ptx | 3 +++ pretext/Graphs/StronglyConnectedComponents.ptx | 3 +++ pretext/Graphs/Summary.ptx | 3 +++ pretext/Graphs/TheGraphAbstractDataType.ptx | 3 +++ pretext/Graphs/TheKnightsTourProblem.ptx | 3 +++ pretext/Graphs/TheWordLadderProblem.ptx | 3 +++ pretext/Graphs/TopologicalSorting.ptx | 4 +++- pretext/Graphs/VocabularyandDefinitions.ptx | 3 +++ 27 files changed, 81 insertions(+), 2 deletions(-) diff --git a/pretext/Graphs/AnAdjacencyList.ptx b/pretext/Graphs/AnAdjacencyList.ptx index e9a0da8d..5e19f89f 100755 --- a/pretext/Graphs/AnAdjacencyList.ptx +++ b/pretext/Graphs/AnAdjacencyList.ptx @@ -19,5 +19,8 @@ to compactly represent a sparse graph. The adjacency list also allows us to easily find all the links that are directly connected to a particular vertex.

+

+ +

diff --git a/pretext/Graphs/AnAdjacencyMatrix.ptx b/pretext/Graphs/AnAdjacencyMatrix.ptx index 213ee7c6..32e781de 100755 --- a/pretext/Graphs/AnAdjacencyMatrix.ptx +++ b/pretext/Graphs/AnAdjacencyMatrix.ptx @@ -30,5 +30,8 @@ is connected to every other vertex. There are few real problems that approach this sort of connectivity. The problems we will look at in this chapter all involve graphs that are sparsely connected.

+

+ +

diff --git a/pretext/Graphs/AnalysisofDijkstrasAlgorithm.ptx b/pretext/Graphs/AnalysisofDijkstrasAlgorithm.ptx index a5403684..957173cf 100755 --- a/pretext/Graphs/AnalysisofDijkstrasAlgorithm.ptx +++ b/pretext/Graphs/AnalysisofDijkstrasAlgorithm.ptx @@ -11,5 +11,8 @@ for loop is executed once for each edge in the graph, and within the for loop the call to decreaseKey takes time O(E\log(V)). So the combined running time is O((V+E) \log(V)).

+

+ +

diff --git a/pretext/Graphs/BreadthFirstSearchAnalysis.ptx b/pretext/Graphs/BreadthFirstSearchAnalysis.ptx index ac87520b..ed3aedba 100755 --- a/pretext/Graphs/BreadthFirstSearchAnalysis.ptx +++ b/pretext/Graphs/BreadthFirstSearchAnalysis.ptx @@ -20,5 +20,8 @@

Finally, at least for this problem, there is the time required to build the initial graph. We leave the analysis of the buildGraph function as an exercise for you.

+

+ +

diff --git a/pretext/Graphs/BuildingtheKnightsTourGraph.ptx b/pretext/Graphs/BuildingtheKnightsTourGraph.ptx index c3d859f6..58302c0e 100755 --- a/pretext/Graphs/BuildingtheKnightsTourGraph.ptx +++ b/pretext/Graphs/BuildingtheKnightsTourGraph.ptx @@ -369,5 +369,8 @@ int main() { } +

+ +

diff --git a/pretext/Graphs/BuildingtheWordLadderGraph.ptx b/pretext/Graphs/BuildingtheWordLadderGraph.ptx index e54aa9e2..147eb0be 100644 --- a/pretext/Graphs/BuildingtheWordLadderGraph.ptx +++ b/pretext/Graphs/BuildingtheWordLadderGraph.ptx @@ -248,5 +248,8 @@ int main() { constructed by the buildGraph function has exactly 53,286 edges, so the matrix would have only 0.20% of the cells filled! That is a very sparse matrix indeed.

+

+ +

diff --git a/pretext/Graphs/DepthFirstSearchAnalysis.ptx b/pretext/Graphs/DepthFirstSearchAnalysis.ptx index 9a1f4c3a..5db6548b 100755 --- a/pretext/Graphs/DepthFirstSearchAnalysis.ptx +++ b/pretext/Graphs/DepthFirstSearchAnalysis.ptx @@ -8,5 +8,8 @@ recursively if the vertex is white, the loop will execute a maximum of once for every edge in the graph or O(E). So, the total time for depth first search is O(V + E).

+

+ +

diff --git a/pretext/Graphs/DijkstrasAlgorithm.ptx b/pretext/Graphs/DijkstrasAlgorithm.ptx index 2b58ea45..4b67833c 100755 --- a/pretext/Graphs/DijkstrasAlgorithm.ptx +++ b/pretext/Graphs/DijkstrasAlgorithm.ptx @@ -196,5 +196,8 @@ def dijkstra(aGraph,start): +

+ +

diff --git a/pretext/Graphs/DiscussionQuestions.ptx b/pretext/Graphs/DiscussionQuestions.ptx index a7420105..d87d14f9 100755 --- a/pretext/Graphs/DiscussionQuestions.ptx +++ b/pretext/Graphs/DiscussionQuestions.ptx @@ -171,5 +171,8 @@ algorithm?

+

+ +

diff --git a/pretext/Graphs/GeneralDepthFirstSearch.ptx b/pretext/Graphs/GeneralDepthFirstSearch.ptx index 9f2e264e..0e922c60 100644 --- a/pretext/Graphs/GeneralDepthFirstSearch.ptx +++ b/pretext/Graphs/GeneralDepthFirstSearch.ptx @@ -344,5 +344,8 @@ main() DFS Visualization