We develop structural insights into the Littlewood-Richardson graph, whose number of vertices equals the Littlewood-Richardson coefficient c ν λ,μ for given partitions λ, μ, and ν. This graph was first introduced in Bürgisser and Ikenmeyer (SIAM J Discrete Math 27(4):1639-1681, 2013), where its connectedness was proved. Our insights are useful for the design of algorithms for computing the LittlewoodRichardson coefficient: We design an algorithm for the exact computation of c ν λ,μ with running time O (c ν λ,μ ) 2 · poly(n) , where λ, μ, and ν are partitions of length at most n. Moreover, we introduce an algorithm for deciding whether c ν λ,μ ≥ t whose running time is O t 2 · poly(n) . Even the existence of a polynomial-time algorithm for deciding whether c ν λ,μ ≥ 2 is a nontrivial new result on its own. Our insights also lead to the proof of a conjecture by King et al. (Symmetry in physics. American Mathematical Society, Providence, 2004), stating that c ν λ,μ = 2 implies c Mν Mλ,Mμ = M + 1 for all M ∈ N. Here, the stretching of partitions is defined componentwise.