The invention is applied to a bipartite graph topology structure widely existing in a computer network, and provides a bipartite graph sampling method and device for a test bed topology structure. Byadopting the bipartite graph sampling method, the simulation resource node number needed by test bed construction is decreased in a large scale on the premise that the topology properties are kept stable and invariable, the test bed construction difficult problems under the limited simulation resource condition are solved, and therefore the economic benefits that the test bed construction cost isreduced significantly, and the test task operation time complexity is improved are achieved; and the scale of the test bed bipartite graph topology structure in the computer network can be reduced ina large scale on the premise that the important topology properties such as the node degree distribution, the clustering coefficient and the path length are kept stable, that is, approximately invariable, and the scale reduction rate can reach 96% or above.