https://github.com/jonasagx/graphbook

Book of Algorithmic Graph Theory
https://github.com/jonasagx/graphbook

algorithms book graph tex

Last synced: 27 days ago
JSON representation

Book of Algorithmic Graph Theory

• Host: GitHub
• URL: https://github.com/jonasagx/graphbook
• Owner: jonasagx
• License: other
• Created: 2015-04-06T19:08:23.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2018-08-15T04:18:13.000Z (over 6 years ago)
• Last Synced: 2025-02-07T10:33:42.014Z (3 months ago)
• Topics: algorithms, book, graph, tex
• Language: TeX
• Homepage:
• Size: 12.3 MB
• Stars: 6
• Watchers: 3
• Forks: 4
• Open Issues: 3
• Metadata Files:
  • Readme: README
  • Changelog: changelog.txt
  • License: COPYING

Awesome Lists containing this project

README

        
Algorithmic Graph Theory

http://code.google.com/p/graph-theory-algorithms-book/

Copyright (C) 2010 David Joyner 

Copyright (C) 2009--2012 Minh Van Nguyen 

Copyright (C) 2010 Nathann Cohen 

A GNU-FDL [1] book on algorithmic graph theory by David Joyner [2],

Minh Van Nguyen [3], and Nathann Cohen [4]. This is an introductory

book on algorithmic graph theory. Theory and algorithms are

illustrated using the Sage [5] open source mathematics software. See

the file LICENSE for the licensing terms of the book.

The book is written using LaTeX [6] and TikZ/PGF [7]. It uses

Mercurial [8] as its version control system. To clone the latest

revision of the book, ensure you have Mercurial installed on your

system. Then issue any of the following commands from your command

line:

To compile a PDF version of the book, run the command

$ make

To delete junk files resulting from the compilation process, run

$ make clean

In fact, a successful compilation should automatically delete any junk

files resulting from the compilation process. The file util.sh is a script

that interfaces with utilities under the directory bin/.

FAQ

===

(1) Question: I'm getting error messages to the following effect when

    compiling the book:

    ! TeX capacity exceeded, sorry [main memory size=3000000].

    What's going on?

    Answer: This might mean that you need to increase TeX's main memory

    because the book uses pgfplots for generating plots of large datasets. To

    increase TeX's main memory, you need to locate the active texmf.cnf file

    for your TeX/LaTeX distribution. For example, on Ubuntu you can do so via

    the command

    $ kpsewhich texmf.cnf

    Then open the file as root with the command

    $ sudo emacs /usr/share/texmf/web2c/texmf.cnf

    which will most likely prompt you for an administrator password. Enter the

    password and search for the line that begins with something such as

    main_memory = 3000000 % words of inimemory available; also applies to inimf&mp

    Change the value "3000000" to "10000000", i.e. change from 3 million to

    10 million. Save your edit and quit your editor. Then issue the command

    $ sudo fmtutil-sys --all

    and compile the book again.

[1] http://www.gnu.org/copyleft/fdl.html

[2] http://www.wdjoyner.org

[3] http://sage.math.washington.edu/home/mvngu/

[4] http://www-sop.inria.fr/members/Nathann.Cohen

[5] http://www.sagemath.org

[6] http://www.latex-project.org

[7] http://sourceforge.net/projects/pgf

[8] http://mercurial.selenic.com