Skip to content

History / GraphsExplained

Revisions

  • Improve links, primarily to Guava and the JDK. - Use https. - Link to docs.oracle.com instead of download.oracle.com. - Link to guava.dev instead of google.github.io/guava. - Link to `snapshot-jre` instead of `snapshot`, consistent with what we do in our `README` and in shortlinks like guava.dev/ImmutableList. (Consistency might help the snapshot docs in search-engine ratings, as touched upon in discussions of `<link rel="canonical" ...>` in b/69667335 and https://github.com/google/guava/issues/7597.) - Link to JDK 25 and Guava's head/snapshot docs. - But continue to link to JDK 7 for a few `Forwarding*` classes that specifically want to show which methods existed at that point. - And continue to link to earlier JDKs when I couldn't easily find equivalents in newer JDKs' docs, like for assertions and try-with-resources (though I was still sometimes able to bump the version slightly, like from 7 to 8 for spurious wakeups and multicatch). - But I did find equivalents for various docs (e.g., jar spec, crypto spec, serialization spec), albeit with rather different URLs. - In one Google-internal class, I noticed that the newer JLS has a section title that doesn't match the old section title, so I changed the link text to match the new title. - In `ImmutableCollection`, I noticed that the relevant link to `Set` needed to change from `#immutable` to `#unmodifiable`. - Use `#foo(A,B)` instead of `#foo-A-B-`, as required by modern Javadoc. - I also noticed one appearance of a stray `%20` (in "Object common methods"), which I removed. - In `MacHashFunctionTest`, I added the new link but kept the old one in place, since the old one matches the list in the source code. Possibly we should update the source code to match the new list. - Update a couple Spring links in the EventBus `README`. - Fix a wiki link about range-check elimination in `Utf8`. One thing that did **not** do was change links to point to shortlinks like guava.dev/ImmutableList. Maybe I should. RELNOTES=n/a PiperOrigin-RevId: 862895287

    @cpovirk cpovirk committed Jan 29, 2026
  • Create an `asNetwork()` view for `Graph` and `ValueGraph`. RELNOTES=`graph`: Added an `asNetwork()` view to `Graph` and `ValueGraph`. PiperOrigin-RevId: 816230549

    @java-team-github-bot java-team-github-bot committed Oct 7, 2025
  • Create an `asNetwork()` view for `Graph` and `ValueGraph`. PiperOrigin-RevId: 815956673

    @java-team-github-bot java-team-github-bot committed Oct 7, 2025
  • Create an `asNetwork()` view for `Graph` and `ValueGraph`. RELNOTES=`graph`: Added an `asNetwork()` view to `Graph` and `ValueGraph`. PiperOrigin-RevId: 815909867

    @java-team-github-bot java-team-github-bot committed Oct 6, 2025
  • update documentation to link references to "unique" to our definition RELNOTES=update documentation to link references to "unique" to our definition PiperOrigin-RevId: 793809726

    @java-team-github-bot java-team-github-bot committed Aug 11, 2025
  • update GraphsExplained traversal section to include more information on options, some cleanup RELNOTES=n/a PiperOrigin-RevId: 789527391

    @java-team-github-bot java-team-github-bot committed Aug 1, 2025
  • Fix minor typos in documentation PiperOrigin-RevId: 753736377

    @java-team-github-bot java-team-github-bot committed May 1, 2025
  • fix reference to nonexistent Guava version (documentation only) PiperOrigin-RevId: 714028907

    @java-team-github-bot java-team-github-bot committed Jan 10, 2025
  • Standardize on `Java N+` in documentation. RELNOTES=n/a PiperOrigin-RevId: 607336969

    @kluever kluever committed Feb 15, 2024
  • change behavior of views returned by graph accessor methods that take a graph element as input: they now throw IllegalStateException when that element is removed from the graph RELNOTES=change behavior of views returned by graph accessor methods that take a graph element as input: they now throw IllegalStateException when that element is removed from the graph PiperOrigin-RevId: 600480069

    @java-team-github-bot java-team-github-bot committed Jan 22, 2024
  • change behavior of views retu... PiperOrigin-RevId: 591886365

    @java-team-github-bot java-team-github-bot committed Dec 18, 2023
  • change behavior of views returned by graph accessor methods that take a graph element as input: they now throw IllegalStateException when that element is removed from the graph RELNOTES=change behavior of views returned by graph accessor methods that take a graph element as input: they now throw IllegalStateException when that element is removed from the graph PiperOrigin-RevId: 591404913

    @java-team-github-bot java-team-github-bot committed Dec 16, 2023
  • GraphsExplained: Add section about utility functions. PiperOrigin-RevId: 585690009

    @java-team-github-bot java-team-github-bot committed Nov 27, 2023
  • GraphsExplained: Add section about graph traversal. PiperOrigin-RevId: 585688807

    @java-team-github-bot java-team-github-bot committed Nov 27, 2023
  • GraphsExplained: Add example images for the three different types of graphs. PiperOrigin-RevId: 585687222

    @java-team-github-bot java-team-github-bot committed Nov 27, 2023
  • GraphsExplained: Fix uncompilable code (cast to mutable type to be able to mutate it later) PiperOrigin-RevId: 585634445

    @java-team-github-bot java-team-github-bot committed Nov 27, 2023
  • GraphsExplained: Replace integer by Distance type. This improves the readability by using an appropriate type and fixes a minor disadvantage that flight times are dependent on more than only the two airports (e.g. weather) PiperOrigin-RevId: 585338517

    @java-team-github-bot java-team-github-bot committed Nov 26, 2023
  • Begin tweaking Guava sources to satisfy Copybara. - Change from http to https (and from github.io links to guava.dev/truth.dev while I'm at it). - Remove go/ links. - Add whitespace around MOE directives. - Put MOE stripping directives alone in comments, moving other comment text to a separate comment. - One particular case of that: Put MOE intracomment stripping into HTML comments... even when it happens in non-Javadoc comments (i.e., /* */). It seems that Copybara wants for intracomment directives to stand alone in *some* kind of comment? - Add @GoogleInternal to some files that are currently omitted from Guava simply by not being in MOE filegroup targets. This is surely not a complete set of changes, but it's enough to get me started. RELNOTES=n/a ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=334840448

    @cpovirk cpovirk committed Oct 2, 2020
  • Add Jens to the list of common.graph contributors ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=289618888

    @nymanjens nymanjens committed Jan 14, 2020
  • Mention ElementOrder.stable() in Graphs Explained. ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=289618852

    @nymanjens nymanjens committed Jan 14, 2020
  • Add link to JGraphT's Guava adapters

    @nick-someone nick-someone committed Oct 25, 2019
  • Update GraphsExplained g3doc page to encompass the fact that we can now build immutable graphs in two ways. RELNOTES=n/a ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=241891808

    @nymanjens nymanjens committed Apr 7, 2019
  • common.graph FAQs: update to include an item on why incident/adjacent element sets aren't sorted ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=206688194

    @jrtom jrtom committed Aug 1, 2018
  • Side effect of internal change. ------------- Created by MOE: https://github.com/google/moe MOE_MIGRATED_REVID=187659103

    @jrtom jrtom committed Mar 12, 2018
  • Reworked section on Graph elements (nodes/edges): broke out requirements into subsections, added links and examples, added section on recursively defined objects; minor reformatting

    @jrtom jrtom committed Mar 3, 2018
  • Fix md files that were incorrectly marked executable.

    @cgdecker cgdecker committed Oct 17, 2017
  • Sync changes from migration to internal pages. Primarily, fix up tons of Markdown stuff.

    @cgdecker cgdecker committed Oct 16, 2017
  • Updating for 23.0 to reflect the new hasEdgeConnecting() method

    @jrtom jrtom committed Aug 8, 2017
  • Updated for 23.0 to include material on SuccessorsFunction and PredecessorsFunction.

    @jrtom jrtom committed Aug 7, 2017
  • Updates for Guava 22: ValueGraph no longer extends Graph, equals() now defined for graph types, added and updated definitions, updated examples of graph types.

    @jrtom jrtom committed May 25, 2017