The Iron Triangle (film) The Iron Triangle (film) The Iron Triangle is a 1989 film about the Vietnam War shot in Sri Lanka and directed by Eric Weston. The story is based on the diary of an unknown Viet Cong Soldier. This unique fact gives the movie a different perspective than many of the other movies about the Vietnam war and makes black and white distinctions about who were the "good guys" and "bad guys" a little more complicated. The film stars Beau Bridges, Haing S. Ngor, Liem Whatley, Johnny Hallyday, Jim Ishida, and Ping Wu. Each character helps bring to life the struggle
Triangle-free graph is triangle-free or not. When the graph does contain a triangle, algorithms are often required to output three vertices which form a triangle in the graph. It is possible to test whether a graph with "m" edges is triangle-free in time O("m"). Another approach is to find the trace of "A", where "A" is the adjacency matrix of the graph. The trace is zero if and only if the graph is triangle-free. For dense graphs, it is more efficient to use this simple algorithm which relies on matrix multiplication, since it gets the time complexity down to O("n"), where "n"