Draw Edge List Structure, Adjacency List Structure and Adjacency Matrix Structure representation of the following graph: 2 e23 13 14

1 6 0 2 4 7 3 5 Graph G

. Establish the graph using adjacent matrix and adjacent list. Create the following graph by adjacent matrix and adjacent list respectively, and display the graph. Use C language

max edge distance Simplification key Figure 4-1: A sample process for the Douglas-Peucker algorithm The Douglas-Peucker algorithm is for the selection of representative points to simplify a curve composed of line segments. It uses a point-to-edge distance tolerance. The algorithm starts with a crude simplification that is the single edge joining the first and last vertices of the original polyline. It then computes the perpendicular distance of all intermediate vertices to that edge. The vertex that is furthest away from that edge, and that has a computed distance that is larger than a specified tolerance, will be marked as a key and added to the simplification. This process will recurse for each edge in the current simplification until all vertices of the original polyline are within tolerance of the simplification results. This process is illustrated in Figure 4-1. (1) Given three points (xp, Yp), (Xa, Ya), (Xp,Yb), show a detailed process to compute the perpendicular distance from p…