Linear Graphs or Cost Graphs