<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:c6f0a79a-3e22-45f3-b38e-400d820212f1,g:3207dc7c-1595-4e9a-a0f7-8e0d086c4009-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.dycomind.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="dy-20200725.xsd#DocumentandEntityInformation"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DocumentandEntityInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSUnaudited"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesReceivable_da16e33d-22b8-4417-8b94-f3365a9a9c7b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxesReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_IncomeTaxesReceivable_da16e33d-22b8-4417-8b94-f3365a9a9c7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_6674d31a-81d6-461a-afae-5f94a7ac930b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_6674d31a-81d6-461a-afae-5f94a7ac930b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a9c83ba6-4543-4f79-bc3e-8dad92f5d01d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_InventoryNet_a9c83ba6-4543-4f79-bc3e-8dad92f5d01d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetGross_73152dda-084c-4886-be15-a219e5448f00" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetGross"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_ContractWithCustomerAssetGross_73152dda-084c-4886-be15-a219e5448f00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ce71ad6b-4f7a-4871-8d64-b37ae00508a7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ce71ad6b-4f7a-4871-8d64-b37ae00508a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_189cb2a9-3e75-4d51-8e38-e7b22f0a1466" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_ecf9fdc5-748a-489c-9402-d9e4a7bc05b8" xlink:to="loc_us-gaap_OtherAssetsCurrent_189cb2a9-3e75-4d51-8e38-e7b22f0a1466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_e72ecde7-78a4-4501-854b-5c84a6bb2780" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_e72ecde7-78a4-4501-854b-5c84a6bb2780" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ab3efa2f-6dce-4628-934d-40733dda39f3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ab3efa2f-6dce-4628-934d-40733dda39f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_1df065ff-88bb-4e66-9eee-a560e03d426e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:to="loc_us-gaap_Goodwill_1df065ff-88bb-4e66-9eee-a560e03d426e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_145a91d2-bd27-439d-a26c-59347db65461" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_145a91d2-bd27-439d-a26c-59347db65461" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_293560e3-5b1f-4343-ab90-8df2c763fb3b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNoncurrent_3557f3a2-d303-400d-b363-d9cbce92db4c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_293560e3-5b1f-4343-ab90-8df2c763fb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4ba86189-f88f-4597-ae5d-6c4b9c35ed27" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4ba86189-f88f-4597-ae5d-6c4b9c35ed27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_9128c10e-24b8-4e5c-bd68-0f2ddb6ae69c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_ContractWithCustomerLiability_9128c10e-24b8-4e5c-bd68-0f2ddb6ae69c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_81beb32f-fd25-44e6-8884-c560f738b2be" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_LongTermDebtCurrent_81beb32f-fd25-44e6-8884-c560f738b2be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_518fe660-594b-44a3-92a1-dfb93e6b54f7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_518fe660-594b-44a3-92a1-dfb93e6b54f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_e4610ba9-0913-4b38-a848-9eae7d679435" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_e4610ba9-0913-4b38-a848-9eae7d679435" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_592ffc0d-c807-4c01-ba7e-fad2fda4929a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_TaxesPayableCurrent_592ffc0d-c807-4c01-ba7e-fad2fda4929a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_662aa316-7db8-4488-9403-9a3101b818f6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_08b1448f-eafc-48db-8174-a90f22fe371c" xlink:to="loc_us-gaap_AccountsPayableCurrent_662aa316-7db8-4488-9403-9a3101b818f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_a7bf21f9-6593-4e8e-8b95-e60e51b2de56" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_a7bf21f9-6593-4e8e-8b95-e60e51b2de56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceNoncurrent_7bf0f9e7-c524-4049-a44f-af5cd6ec177e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_AccruedInsuranceNoncurrent_7bf0f9e7-c524-4049-a44f-af5cd6ec177e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_fba32f28-a987-49a2-892c-28166ba7bf46" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_fba32f28-a987-49a2-892c-28166ba7bf46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_901b90de-6b45-44cd-a75a-3a4a0b6300b7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_901b90de-6b45-44cd-a75a-3a4a0b6300b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7888f1c8-e3b0-449a-85cc-7bd180746135" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_7888f1c8-e3b0-449a-85cc-7bd180746135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_69d67c54-fceb-4e65-bd9d-810ffaf76f10" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_ecc72988-8ef6-40fb-97f5-865e3f9f8323" xlink:to="loc_us-gaap_LiabilitiesCurrent_69d67c54-fceb-4e65-bd9d-810ffaf76f10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_22a5c46f-5ba7-4fb4-a7d0-1f942c9e3423" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:to="loc_us-gaap_PreferredStockValue_22a5c46f-5ba7-4fb4-a7d0-1f942c9e3423" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2d2f22ae-4722-4ef5-842b-1eccadefc628" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:to="loc_us-gaap_CommonStockValue_2d2f22ae-4722-4ef5-842b-1eccadefc628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_ca622cef-5e0c-47f8-8ca0-fab378e430ad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_ca622cef-5e0c-47f8-8ca0-fab378e430ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_71c8fddf-fd91-48cd-b3f0-605ca2384055" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_71c8fddf-fd91-48cd-b3f0-605ca2384055" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ee48781b-f671-4b33-b909-76ec006182d2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_a4d9edbf-3e85-447c-84a6-df4dd0c98e9f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_ee48781b-f671-4b33-b909-76ec006182d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63d7c08c-f717-4141-9ebb-51ea3e8afaa5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e4e682ee-c548-4938-8e7f-89ef5b78bd46" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63d7c08c-f717-4141-9ebb-51ea3e8afaa5" xlink:to="loc_us-gaap_Liabilities_e4e682ee-c548-4938-8e7f-89ef5b78bd46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_79e3150c-5b3c-4ec8-850c-8f7503ac3f54" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_63d7c08c-f717-4141-9ebb-51ea3e8afaa5" xlink:to="loc_us-gaap_StockholdersEquity_79e3150c-5b3c-4ec8-850c-8f7503ac3f54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_92daf4f2-c56d-48a2-8421-7393da3a4704" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_3b52cfaf-eff1-438a-8e7a-08a21b0c7a0c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_92daf4f2-c56d-48a2-8421-7393da3a4704" xlink:to="loc_us-gaap_AssetsCurrent_3b52cfaf-eff1-438a-8e7a-08a21b0c7a0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_5a324254-7c26-42d1-bbc7-4219162afd6f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_92daf4f2-c56d-48a2-8421-7393da3a4704" xlink:to="loc_us-gaap_AssetsNoncurrent_5a324254-7c26-42d1-bbc7-4219162afd6f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnauditedParenthetical" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETSUnauditedParenthetical"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnauditedParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8c5be4c8-9bdf-4eef-88ba-5f7a8041b959" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_8c5be4c8-9bdf-4eef-88ba-5f7a8041b959" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_e46622cb-755d-4dfb-ae72-ecf12b05c9a9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:to="loc_us-gaap_CostsAndExpenses_e46622cb-755d-4dfb-ae72-ecf12b05c9a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_f77badf4-1088-4bc9-b599-5205cbc21c3f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_f77badf4-1088-4bc9-b599-5205cbc21c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_677fd52e-768e-4fe7-a708-56b69e1df3ac" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_677fd52e-768e-4fe7-a708-56b69e1df3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_62c01a80-fb62-41a8-8e33-851bf1fd6c47" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_cdae974e-749a-4639-a2b2-71a0296d58f4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_62c01a80-fb62-41a8-8e33-851bf1fd6c47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_bb0c519e-62b5-452a-a7bd-8282a173bb52" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_41be411f-769a-4814-ac83-cd3459f3a76d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_bb0c519e-62b5-452a-a7bd-8282a173bb52" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_41be411f-769a-4814-ac83-cd3459f3a76d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_1f2b3ed5-e998-4e96-9abb-b2f7ff75c13e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_bb0c519e-62b5-452a-a7bd-8282a173bb52" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_1f2b3ed5-e998-4e96-9abb-b2f7ff75c13e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_ab6dd4f7-6bde-45ca-9a50-779fc34548ee" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_bb0c519e-62b5-452a-a7bd-8282a173bb52" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_ab6dd4f7-6bde-45ca-9a50-779fc34548ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_7f16d67a-cbeb-4542-8204-aa455eca0e71" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_bb0c519e-62b5-452a-a7bd-8282a173bb52" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_7f16d67a-cbeb-4542-8204-aa455eca0e71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_0b3b57d4-8476-49c8-8317-89a028bc76c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_86f41a78-b180-4b7e-a064-ffbc05445012" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0b3b57d4-8476-49c8-8317-89a028bc76c6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_86f41a78-b180-4b7e-a064-ffbc05445012" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b85e5d11-af53-458c-8dde-2d31a73bb1a2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_0b3b57d4-8476-49c8-8317-89a028bc76c6" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b85e5d11-af53-458c-8dde-2d31a73bb1a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_621b55e5-6b4c-468f-96ca-620d28594464" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_99849c74-13a3-44c9-b6d6-43add9d730c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_621b55e5-6b4c-468f-96ca-620d28594464" xlink:to="loc_us-gaap_NetIncomeLoss_99849c74-13a3-44c9-b6d6-43add9d730c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_298cdfe8-e406-4ba4-9399-0580114473c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_621b55e5-6b4c-468f-96ca-620d28594464" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_298cdfe8-e406-4ba4-9399-0580114473c6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUnaudited" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUnaudited"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUnaudited" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="dy-20200725.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c719eb51-8c43-4721-ae49-65eee5f48608" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ef8d4dc7-3841-4c67-a34b-22bfe16ad381" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c719eb51-8c43-4721-ae49-65eee5f48608" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ef8d4dc7-3841-4c67-a34b-22bfe16ad381" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_996909a6-a740-46d1-86de-0bee960b8f24" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c719eb51-8c43-4721-ae49-65eee5f48608" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_996909a6-a740-46d1-86de-0bee960b8f24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f304b29a-6643-4805-8c9e-64473b242452" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_c719eb51-8c43-4721-ae49-65eee5f48608" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f304b29a-6643-4805-8c9e-64473b242452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b64df4e7-ddbf-42d0-98f9-5ebf352a082e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_b64df4e7-ddbf-42d0-98f9-5ebf352a082e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5a831cf6-b368-4dc5-8d3f-39d012f790ad" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5a831cf6-b368-4dc5-8d3f-39d012f790ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_137c9ff2-f4eb-4c32-898e-0deeffbf5505" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_137c9ff2-f4eb-4c32-898e-0deeffbf5505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_IncreaseDecreaseInOtherCurrentAssetsAndInventory_f48255f9-1ae4-47c9-a8f2-6c758156a1b8" xlink:href="dy-20200725.xsd#dy_IncreaseDecreaseInOtherCurrentAssetsAndInventory"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_dy_IncreaseDecreaseInOtherCurrentAssetsAndInventory_f48255f9-1ae4-47c9-a8f2-6c758156a1b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_67770269-eb26-4cd3-9d85-c0986f5009ba" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_67770269-eb26-4cd3-9d85-c0986f5009ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_NoncashLeaseExpense_48f56d17-c460-4de8-8865-49bc77830bec" xlink:href="dy-20200725.xsd#dy_NoncashLeaseExpense"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_dy_NoncashLeaseExpense_48f56d17-c460-4de8-8865-49bc77830bec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_7b00a619-a999-4cf9-9825-0ccae408d24a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_7b00a619-a999-4cf9-9825-0ccae408d24a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_AmortizationOfDebtPremiumOnLongTermDebt_f7befd05-1e88-4786-9e82-2a75fabc42c2" xlink:href="dy-20200725.xsd#dy_AmortizationOfDebtPremiumOnLongTermDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_dy_AmortizationOfDebtPremiumOnLongTermDebt_f7befd05-1e88-4786-9e82-2a75fabc42c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_66d5c0b3-28a5-4da1-9289-b7b436d1e7c7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_66d5c0b3-28a5-4da1-9289-b7b436d1e7c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_a3495ca7-0312-4576-8972-ffb287b7f80e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_a3495ca7-0312-4576-8972-ffb287b7f80e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_4a38dc84-2c19-473f-b980-d9f07ce259c6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_4a38dc84-2c19-473f-b980-d9f07ce259c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_016ec698-80bd-4de3-ae8f-4abd20e20f59" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_016ec698-80bd-4de3-ae8f-4abd20e20f59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_2eaa2563-5f54-4fbd-8d4e-76b2600c7d35" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_2eaa2563-5f54-4fbd-8d4e-76b2600c7d35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1c078c9d-f887-41e6-9d4d-096e10f6763c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1c078c9d-f887-41e6-9d4d-096e10f6763c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_3b66b913-adfd-4ee2-b074-929def27b63a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_3b66b913-adfd-4ee2-b074-929def27b63a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_2a9485e2-652a-4c36-85b0-ff636489039e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_2a9485e2-652a-4c36-85b0-ff636489039e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_274fc856-5503-4961-8648-7f1d5dc53cd7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_ShareBasedCompensation_274fc856-5503-4961-8648-7f1d5dc53cd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a6b8ff79-b21e-45a1-a0e4-2992621f3628" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_NetIncomeLoss_a6b8ff79-b21e-45a1-a0e4-2992621f3628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_73cd8299-aace-4c95-a777-7462b208b2c3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_4d2a4fda-80fe-454e-b7ad-2dfd707fe99e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_73cd8299-aace-4c95-a777-7462b208b2c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_91b85ed1-2a32-422c-9e87-aa69afec6eec" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_91b85ed1-2a32-422c-9e87-aa69afec6eec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_8458a634-7453-4d5a-8095-04e2c14558aa" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_8458a634-7453-4d5a-8095-04e2c14558aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_8362201e-917e-45d7-83e1-6f2ad1eeeabe" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_8362201e-917e-45d7-83e1-6f2ad1eeeabe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfSeniorDebt_b757727e-2fef-491f-a6ca-4b693150439b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfSeniorDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_RepaymentsOfSeniorDebt_b757727e-2fef-491f-a6ca-4b693150439b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_8caa6be1-f312-4f2b-a0b2-262d1295cee4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_8caa6be1-f312-4f2b-a0b2-262d1295cee4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfWarrants_6c62a2e9-7e55-4ee7-a780-04982cc15350" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfWarrants"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfWarrants_6c62a2e9-7e55-4ee7-a780-04982cc15350" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDerivativeInstrumentFinancingActivities_d7355f66-22c0-4eb2-b961-e39ad65252b9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromDerivativeInstrumentFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_us-gaap_ProceedsFromDerivativeInstrumentFinancingActivities_d7355f66-22c0-4eb2-b961-e39ad65252b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_ProceedsFromRedemptionOfDiscountOnDebtInstrument_207d4d2c-e0f5-4f52-94bf-a2f139134412" xlink:href="dy-20200725.xsd#dy_ProceedsFromRedemptionOfDiscountOnDebtInstrument"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a1abe892-e0c9-4e45-a728-13f51bf7f34e" xlink:to="loc_dy_ProceedsFromRedemptionOfDiscountOnDebtInstrument_207d4d2c-e0f5-4f52-94bf-a2f139134412" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_c3af53a9-9907-4a0e-bf7c-9fc043f3aceb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3ac21484-eea5-4494-a352-4e12a188d6a1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_c3af53a9-9907-4a0e-bf7c-9fc043f3aceb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3ac21484-eea5-4494-a352-4e12a188d6a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c35dcb9b-4a74-41a8-ae23-b62a49fe9bd6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_c3af53a9-9907-4a0e-bf7c-9fc043f3aceb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c35dcb9b-4a74-41a8-ae23-b62a49fe9bd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_618d56ef-7f8b-4332-b32c-cdfb14fda0f4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseExcludingExchangeRateEffect_c3af53a9-9907-4a0e-bf7c-9fc043f3aceb" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_618d56ef-7f8b-4332-b32c-cdfb14fda0f4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/BasisofPresentationNotes" xlink:type="simple" xlink:href="dy-20200725.xsd#BasisofPresentationNotes"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/BasisofPresentationNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/BasisofPresentationDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#BasisofPresentationDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/BasisofPresentationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimates" xlink:type="simple" xlink:href="dy-20200725.xsd#SignificantAccountingPoliciesandEstimates"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimates" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesPolicies" xlink:type="simple" xlink:href="dy-20200725.xsd#SignificantAccountingPoliciesandEstimatesPolicies"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountingStandards" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountingStandards"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountingStandards" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountingStandardsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountingStandardsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountingStandardsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShare" xlink:type="simple" xlink:href="dy-20200725.xsd#ComputationofEarningsPerCommonShare"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/ComputationofEarningsPerCommonShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareTables" xlink:type="simple" xlink:href="dy-20200725.xsd#ComputationofEarningsPerCommonShareTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareBasicandDilutedEarningsCalculationDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#ComputationofEarningsPerCommonShareBasicandDilutedEarningsCalculationDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareBasicandDilutedEarningsCalculationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f462dc88-d9be-4135-b0db-cdf396aec529" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f980b2fd-e7ec-4776-af27-4fadd1a32e35" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f462dc88-d9be-4135-b0db-cdf396aec529" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f980b2fd-e7ec-4776-af27-4fadd1a32e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_192fc755-394e-431d-9334-43a3102afd0d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f462dc88-d9be-4135-b0db-cdf396aec529" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_192fc755-394e-431d-9334-43a3102afd0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_f868cfcf-0660-43f5-b07e-115860d376dc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f462dc88-d9be-4135-b0db-cdf396aec529" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToConversionOfDebtSecurities_f868cfcf-0660-43f5-b07e-115860d376dc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#ComputationofEarningsPerCommonShareNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilities" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilities"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesTables" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_9d2d3a65-8b2e-4244-ac0e-ed263ef44df1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_0d180293-25f4-4460-9495-c112b85e1cb7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_9d2d3a65-8b2e-4244-ac0e-ed263ef44df1" xlink:to="loc_us-gaap_AccountsReceivableGross_0d180293-25f4-4460-9495-c112b85e1cb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_146b5574-c8db-4b43-b799-9832aa0b7ed7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNet_9d2d3a65-8b2e-4244-ac0e-ed263ef44df1" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_146b5574-c8db-4b43-b799-9832aa0b7ed7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGross_274b090d-e71d-4d0e-a82b-4b30867d16a9" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BilledContractReceivables_23bfb1b0-a538-45a8-ba53-6d7a1ab45f7a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BilledContractReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGross_274b090d-e71d-4d0e-a82b-4b30867d16a9" xlink:to="loc_us-gaap_BilledContractReceivables_23bfb1b0-a538-45a8-ba53-6d7a1ab45f7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_ContractReceivableRetainageAndOtherReceivables_2f5d9912-282e-48e9-aaf4-ee3fe2a87784" xlink:href="dy-20200725.xsd#dy_ContractReceivableRetainageAndOtherReceivables"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGross_274b090d-e71d-4d0e-a82b-4b30867d16a9" xlink:to="loc_dy_ContractReceivableRetainageAndOtherReceivables_2f5d9912-282e-48e9-aaf4-ee3fe2a87784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledContractsReceivable_a0f40fa6-56a6-4feb-8c13-7fb610e0af5d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnbilledContractsReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGross_274b090d-e71d-4d0e-a82b-4b30867d16a9" xlink:to="loc_us-gaap_UnbilledContractsReceivable_a0f40fa6-56a6-4feb-8c13-7fb610e0af5d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesChangeinAllowanceforDoubtfulAccountsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesChangeinAllowanceforDoubtfulAccountsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesChangeinAllowanceforDoubtfulAccountsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_a5e911a9-9d17-4c1b-9128-1dda2461b35b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetGross_570752d8-7b22-400e-80e6-27cc474c4031" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_a5e911a9-9d17-4c1b-9128-1dda2461b35b" xlink:to="loc_us-gaap_ContractWithCustomerAssetGross_570752d8-7b22-400e-80e6-27cc474c4031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_c1d7c032-e22c-437e-8013-e6d4bef595d6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNet_a5e911a9-9d17-4c1b-9128-1dda2461b35b" xlink:to="loc_us-gaap_ContractWithCustomerLiability_c1d7c032-e22c-437e-8013-e6d4bef595d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesCustomerCreditConcentrationDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccountsReceivableContractAssetsandContractLiabilitiesCustomerCreditConcentrationDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesCustomerCreditConcentrationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssets" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherCurrentAssetsandOtherAssets"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsTables" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherCurrentAssetsandOtherAssetsTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsCurrentDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherCurrentAssetsandOtherAssetsCurrentDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsCurrentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_dda10949-76e7-41a7-a4d7-0a7f04e14355" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_dda10949-76e7-41a7-a4d7-0a7f04e14355" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepositsAssetsCurrent_7bb09804-0bc5-4a83-8b82-04003fbd6843" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepositsAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:to="loc_us-gaap_DepositsAssetsCurrent_7bb09804-0bc5-4a83-8b82-04003fbd6843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableCurrent_216144f7-8c46-43d2-9a22-04a3e8cfa1f5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InsuranceSettlementsReceivableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableCurrent_216144f7-8c46-43d2-9a22-04a3e8cfa1f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_bbdb9fce-3556-4d8e-8d1f-aeb6cb04622c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:to="loc_us-gaap_RestrictedCashCurrent_bbdb9fce-3556-4d8e-8d1f-aeb6cb04622c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_af9544c1-f4e4-45b8-a2ac-ab7506988c47" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsCurrent_f932cc12-a1b2-46ca-a165-f95236bd6c4b" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_af9544c1-f4e4-45b8-a2ac-ab7506988c47" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsNoncurrentDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherCurrentAssetsandOtherAssetsNoncurrentDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsNoncurrentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetGrossNoncurrent_026d8f6c-8a0a-4cb6-8499-a758f8beaf25" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetGrossNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:to="loc_us-gaap_ContractWithCustomerAssetGrossNoncurrent_026d8f6c-8a0a-4cb6-8499-a758f8beaf25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDeferredCostsNet_6f7ffb42-fb25-4c2a-bd4a-c0d54c1db3bc" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherDeferredCostsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:to="loc_us-gaap_OtherDeferredCostsNet_6f7ffb42-fb25-4c2a-bd4a-c0d54c1db3bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_caeae324-9167-4bc7-86f1-a61369cb5eff" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_caeae324-9167-4bc7-86f1-a61369cb5eff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_7f2eb7ee-0e1b-4f0b-a24c-d7d235664829" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InsuranceSettlementsReceivableNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_7f2eb7ee-0e1b-4f0b-a24c-d7d235664829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_OtherNoncurrentDepositsandAssets_1fb96a96-23cc-4058-bcca-a964529c61f6" xlink:href="dy-20200725.xsd#dy_OtherNoncurrentDepositsandAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAssetsNoncurrent_7e9920bd-bd28-45e7-9732-7cdc4e9a5261" xlink:to="loc_dy_OtherNoncurrentDepositsandAssets_1fb96a96-23cc-4058-bcca-a964529c61f6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCash" xlink:type="simple" xlink:href="dy-20200725.xsd#CashCashEquivalentsandRestrictedCash"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCash" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashTables" xlink:type="simple" xlink:href="dy-20200725.xsd#CashCashEquivalentsandRestrictedCashTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea2ecb1e-c2b9-41a7-80a6-603cd9c9a222" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d79444f9-6492-4d7c-b997-991d43abf741" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea2ecb1e-c2b9-41a7-80a6-603cd9c9a222" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_d79444f9-6492-4d7c-b997-991d43abf741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_851d933c-89fc-401f-9c32-1b854cb76f4b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea2ecb1e-c2b9-41a7-80a6-603cd9c9a222" xlink:to="loc_us-gaap_RestrictedCashCurrent_851d933c-89fc-401f-9c32-1b854cb76f4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_a4402963-66b5-4d6e-b88e-21fbaccde6f5" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_ea2ecb1e-c2b9-41a7-80a6-603cd9c9a222" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_a4402963-66b5-4d6e-b88e-21fbaccde6f5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/PropertyandEquipment" xlink:type="simple" xlink:href="dy-20200725.xsd#PropertyandEquipment"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/PropertyandEquipment" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/PropertyandEquipmentTables" xlink:type="simple" xlink:href="dy-20200725.xsd#PropertyandEquipmentTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/PropertyandEquipmentTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/PropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_289cf9e0-92ce-4093-b978-f170f574a4ed" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_37ffaf8a-1e55-40c2-8805-402fd350fe7c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_289cf9e0-92ce-4093-b978-f170f574a4ed" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_37ffaf8a-1e55-40c2-8805-402fd350fe7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b4a0f57f-91b2-4546-99fc-0b6bc8d4c830" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_289cf9e0-92ce-4093-b978-f170f574a4ed" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_b4a0f57f-91b2-4546-99fc-0b6bc8d4c830" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/PropertyandEquipmentDepreciationExpenseandRepairsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#PropertyandEquipmentDepreciationExpenseandRepairsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/PropertyandEquipmentDepreciationExpenseandRepairsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssets" xlink:type="simple" xlink:href="dy-20200725.xsd#GoodwillandIntangibleAssets"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/GoodwillandIntangibleAssets" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsTables" xlink:type="simple" xlink:href="dy-20200725.xsd#GoodwillandIntangibleAssetsTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/GoodwillandIntangibleAssetsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#GoodwillandIntangibleAssetsNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/GoodwillandIntangibleAssetsNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_6eb31e68-0019-4e92-8c1b-bcdd56dca512" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillGross_b5601304-c977-4d1b-a67f-e4e27b765161" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_6eb31e68-0019-4e92-8c1b-bcdd56dca512" xlink:to="loc_us-gaap_GoodwillGross_b5601304-c977-4d1b-a67f-e4e27b765161" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_d7a8f969-6fdf-4858-9c36-0bb33771f74a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairedAccumulatedImpairmentLoss"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_6eb31e68-0019-4e92-8c1b-bcdd56dca512" xlink:to="loc_us-gaap_GoodwillImpairedAccumulatedImpairmentLoss_d7a8f969-6fdf-4858-9c36-0bb33771f74a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#GoodwillandIntangibleAssetsIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_175d9812-065b-4e3c-aeb5-73ef67a61338" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_3be25225-1f9a-4dc8-bf04-dfc6b0144a6a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_175d9812-065b-4e3c-aeb5-73ef67a61338" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_3be25225-1f9a-4dc8-bf04-dfc6b0144a6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7f48e726-16a1-4700-bede-1ac15a658062" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_175d9812-065b-4e3c-aeb5-73ef67a61338" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_7f48e726-16a1-4700-bede-1ac15a658062" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccruedInsuranceClaims" xlink:type="simple" xlink:href="dy-20200725.xsd#AccruedInsuranceClaims"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccruedInsuranceClaims" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsTables" xlink:type="simple" xlink:href="dy-20200725.xsd#AccruedInsuranceClaimsTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccruedInsuranceClaimsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccruedInsuranceClaimsNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccruedInsuranceClaimsNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#AccruedInsuranceClaimsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/AccruedInsuranceClaimsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivable_ec61b8c4-07a8-4007-b7d3-d8f2f5a19c32" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InsuranceSettlementsReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableCurrent_6e31baf1-7fdc-4d04-aab8-079f31fae4f6" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InsuranceSettlementsReceivableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InsuranceSettlementsReceivable_ec61b8c4-07a8-4007-b7d3-d8f2f5a19c32" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableCurrent_6e31baf1-7fdc-4d04-aab8-079f31fae4f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_6159d82d-7d98-466d-bc99-1126c9e52dfd" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InsuranceSettlementsReceivableNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InsuranceSettlementsReceivable_ec61b8c4-07a8-4007-b7d3-d8f2f5a19c32" xlink:to="loc_us-gaap_InsuranceSettlementsReceivableNoncurrent_6159d82d-7d98-466d-bc99-1126c9e52dfd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrentAndNoncurrent_b6e9e078-9f21-4e27-b0cf-4b168abb8409" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_0b69f0be-de65-46a2-9b96-1fb666a88cfb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedInsuranceCurrentAndNoncurrent_b6e9e078-9f21-4e27-b0cf-4b168abb8409" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_0b69f0be-de65-46a2-9b96-1fb666a88cfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceNoncurrent_cc2e65c6-fb11-470a-9b79-46523d0046df" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedInsuranceNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedInsuranceCurrentAndNoncurrent_b6e9e078-9f21-4e27-b0cf-4b168abb8409" xlink:to="loc_us-gaap_AccruedInsuranceNoncurrent_cc2e65c6-fb11-470a-9b79-46523d0046df" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesNotes" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesNotes"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesNotes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesTables" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesLeaseCostandSupplementalBalanceSheetInformationDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesLeaseCostandSupplementalBalanceSheetInformationDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesLeaseCostandSupplementalBalanceSheetInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_904bd4b1-387b-41ac-8f0c-2f9cf933cb48" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_9e7a1d12-bfd8-458b-b6fa-ba2259dc4502" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_904bd4b1-387b-41ac-8f0c-2f9cf933cb48" xlink:to="loc_us-gaap_OperatingLeaseCost_9e7a1d12-bfd8-458b-b6fa-ba2259dc4502" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_2dcd5132-2a0e-4074-8ffb-83cde2ad2f26" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_904bd4b1-387b-41ac-8f0c-2f9cf933cb48" xlink:to="loc_us-gaap_ShortTermLeaseCost_2dcd5132-2a0e-4074-8ffb-83cde2ad2f26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_c7141047-90ac-4534-8332-f5985d4bb695" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_904bd4b1-387b-41ac-8f0c-2f9cf933cb48" xlink:to="loc_us-gaap_VariableLeaseCost_c7141047-90ac-4534-8332-f5985d4bb695" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesSupplementalCashFlowsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesSupplementalCashFlowsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesSupplementalCashFlowsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesOperatingLeaseLiabilityMaturityScheduleDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_5da3c786-c2b7-4253-80f8-98d88001077c" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_5da3c786-c2b7-4253-80f8-98d88001077c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0c142817-5de9-4e0d-8aef-a76f3b3e5980" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_0c142817-5de9-4e0d-8aef-a76f3b3e5980" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2070c05d-b69b-4aae-aac7-d5abc0fac256" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_2070c05d-b69b-4aae-aac7-d5abc0fac256" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3aec604d-5388-4fa8-8800-38b436f5294a" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_3aec604d-5388-4fa8-8800-38b436f5294a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_cb00cf4e-2756-49c7-b2f6-28165f6fa5e7" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_cb00cf4e-2756-49c7-b2f6-28165f6fa5e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c37fc400-2046-43d7-bc16-6f35293396de" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_4f61b048-e5cc-4299-b55d-4f20fc07ce62" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_c37fc400-2046-43d7-bc16-6f35293396de" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails_1" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesOperatingLeaseLiabilityMaturityScheduleDetails_1"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2dce5db4-bbe4-434d-8efb-34efd2d9f815" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_75fa146b-f520-442e-879e-de16c285399d" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2dce5db4-bbe4-434d-8efb-34efd2d9f815" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_75fa146b-f520-442e-879e-de16c285399d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_b0e910cb-0538-44dc-a6ec-58ec3a480cd4" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_2dce5db4-bbe4-434d-8efb-34efd2d9f815" xlink:to="loc_us-gaap_OperatingLeaseLiability_b0e910cb-0538-44dc-a6ec-58ec3a480cd4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleBeforeAdoptionDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#LeasesOperatingLeaseLiabilityMaturityScheduleBeforeAdoptionDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleBeforeAdoptionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_6ac655de-e792-47cd-930d-90f4da70cc17" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_6ac655de-e792-47cd-930d-90f4da70cc17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ff875f1f-e79c-4a74-ace5-1843a58f96ff" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ff875f1f-e79c-4a74-ace5-1843a58f96ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_88b3c849-7551-4aff-aff5-492d0f9f12a2" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_88b3c849-7551-4aff-aff5-492d0f9f12a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_427b67f1-89c6-4f06-be18-030ed6bfc497" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_427b67f1-89c6-4f06-be18-030ed6bfc497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_0d4bc9aa-a9f8-45ae-951f-0e78d1c43f6b" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_0d4bc9aa-a9f8-45ae-951f-0e78d1c43f6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_c3a73c4e-fbdb-49fd-9104-1055814bbb2f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_9f28c490-5ce2-4782-a54e-3540f2d30b2b" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_c3a73c4e-fbdb-49fd-9104-1055814bbb2f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherAccruedLiabilities" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherAccruedLiabilities"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherAccruedLiabilities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesTables" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherAccruedLiabilitiesTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherAccruedLiabilitiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherAccruedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherAccruedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_120d078f-fe63-4ed3-b9b4-29927c9764e1" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedPayrollTaxesCurrent_a2c5b8cd-dfb4-4d00-a16d-11f92e7fee95" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedPayrollTaxesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_120d078f-fe63-4ed3-b9b4-29927c9764e1" xlink:to="loc_us-gaap_AccruedPayrollTaxesCurrent_a2c5b8cd-dfb4-4d00-a16d-11f92e7fee95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedEmployeeBenefitsCurrent_d028db43-3a7f-4d2d-9cf3-8de1ca32945f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedEmployeeBenefitsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_120d078f-fe63-4ed3-b9b4-29927c9764e1" xlink:to="loc_us-gaap_AccruedEmployeeBenefitsCurrent_d028db43-3a7f-4d2d-9cf3-8de1ca32945f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_AccruedConstructionCostsCurrent_c43cdeb4-1a46-4991-a9f1-07f42fafc725" xlink:href="dy-20200725.xsd#dy_AccruedConstructionCostsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_120d078f-fe63-4ed3-b9b4-29927c9764e1" xlink:to="loc_dy_AccruedConstructionCostsCurrent_c43cdeb4-1a46-4991-a9f1-07f42fafc725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_173c219d-8927-46e2-ae53-93f7887d9bde" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherAccruedLiabilitiesCurrent_120d078f-fe63-4ed3-b9b4-29927c9764e1" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_173c219d-8927-46e2-ae53-93f7887d9bde" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/Debt" xlink:type="simple" xlink:href="dy-20200725.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtTables" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtScheduleofDebtDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_ed2c411d-63b7-4a97-b51c-1f64b2ef4000" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_b8bc149b-f54c-4aa9-ad7a-c492af2f8eff" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_ed2c411d-63b7-4a97-b51c-1f64b2ef4000" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_b8bc149b-f54c-4aa9-ad7a-c492af2f8eff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_abbd3dc4-8e9f-4269-b428-08e86d1970bb" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtAndCapitalLeaseObligations_ed2c411d-63b7-4a97-b51c-1f64b2ef4000" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_abbd3dc4-8e9f-4269-b428-08e86d1970bb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtSeniorCreditAgreementDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtSeniorCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtSeniorCreditAgreementDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtInterestRatesoftheCreditAgreementDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtInterestRatesoftheCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtInterestRatesoftheCreditAgreementDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtInterestRatesatPeriodEndDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtInterestRatesatPeriodEndDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtInterestRatesatPeriodEndDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtConvertibleSeniorNotesDue2021Details" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtConvertibleSeniorNotesDue2021Details"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtConvertibleSeniorNotesDue2021Details" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtComponentsoftheConvertibleNotesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtComponentsoftheConvertibleNotesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtComponentsoftheConvertibleNotesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ConvertibleDebt_b2d10706-c9e9-4e79-8261-a619f187d2f3" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ConvertibleDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentFaceAmount_61af2f69-b504-46c9-8dc9-e1001da47a14" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentFaceAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ConvertibleDebt_b2d10706-c9e9-4e79-8261-a619f187d2f3" xlink:to="loc_us-gaap_DebtInstrumentFaceAmount_61af2f69-b504-46c9-8dc9-e1001da47a14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscount_623f1b80-efda-4791-9f79-b31898930013" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscount"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ConvertibleDebt_b2d10706-c9e9-4e79-8261-a619f187d2f3" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscount_623f1b80-efda-4791-9f79-b31898930013" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnamortizedDebtIssuanceExpense_16fd10c8-cdef-4fa1-9979-52e20fe3ea7f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnamortizedDebtIssuanceExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ConvertibleDebt_b2d10706-c9e9-4e79-8261-a619f187d2f3" xlink:to="loc_us-gaap_UnamortizedDebtIssuanceExpense_16fd10c8-cdef-4fa1-9979-52e20fe3ea7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_a3b7c78b-ddcd-408d-83ad-940fc77241e8" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ConvertibleDebt_b2d10706-c9e9-4e79-8261-a619f187d2f3" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumAndDebtIssuanceCostsNet_a3b7c78b-ddcd-408d-83ad-940fc77241e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/DebtConvertibleNoteHedgeandWarrantTransactionsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#DebtConvertibleNoteHedgeandWarrantTransactionsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/DebtConvertibleNoteHedgeandWarrantTransactionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/IncomeTaxes" xlink:type="simple" xlink:href="dy-20200725.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/IncomeTaxesNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#IncomeTaxesNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/IncomeTaxesNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherIncomeNet" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherIncomeNet"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherIncomeNet" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherIncomeNetTables" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherIncomeNetTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherIncomeNetTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/OtherIncomeNetDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#OtherIncomeNetDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/OtherIncomeNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8c7b3d34-5f6f-4932-a6a7-793af10df736" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_dy_DiscountFeeExpense_cf5e5486-aefc-49a0-8fdb-b1af4427d190" xlink:href="dy-20200725.xsd#dy_DiscountFeeExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_8c7b3d34-5f6f-4932-a6a7-793af10df736" xlink:to="loc_dy_DiscountFeeExpense_cf5e5486-aefc-49a0-8fdb-b1af4427d190" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_eac8b029-3c43-42c0-b0d3-586e106a3a0f" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_8c7b3d34-5f6f-4932-a6a7-793af10df736" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_eac8b029-3c43-42c0-b0d3-586e106a3a0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_ce7ea39f-e6aa-4384-82bc-335d1cc43298" xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_8c7b3d34-5f6f-4932-a6a7-793af10df736" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_ce7ea39f-e6aa-4384-82bc-335d1cc43298" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dycomind.com/role/CapitalStock" xlink:type="simple" xlink:href="dy-20200725.xsd#CapitalStock"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CapitalStock" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CapitalStockNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CapitalStockNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CapitalStockNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwards" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwards"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwards" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwardsTables" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwardsTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwardsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwardsTaxBenefitRecognizedDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwardsTaxBenefitRecognizedDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwardsTaxBenefitRecognizedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwardsNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwardsNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwardsNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwardsStockOptionsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwardsStockOptionsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwardsStockOptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/StockBasedAwardsRSUsandPerformanceRSUsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#StockBasedAwardsRSUsandPerformanceRSUsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/StockBasedAwardsRSUsandPerformanceRSUsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformation" xlink:type="simple" xlink:href="dy-20200725.xsd#CustomerConcentrationandRevenueInformation"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationTables" xlink:type="simple" xlink:href="dy-20200725.xsd#CustomerConcentrationandRevenueInformationTables"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CustomerConcentrationandRevenueInformationNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationRevenueConcentrationRiskDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CustomerConcentrationandRevenueInformationRevenueConcentrationRiskDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationRevenueConcentrationRiskDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationCustomerTypeDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CustomerConcentrationandRevenueInformationCustomerTypeDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationCustomerTypeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CommitmentandContingencies" xlink:type="simple" xlink:href="dy-20200725.xsd#CommitmentandContingencies"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CommitmentandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/CommitmentandContingenciesNarrativesDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#CommitmentandContingenciesNarrativesDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/CommitmentandContingenciesNarrativesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/SubsequentEvents" xlink:type="simple" xlink:href="dy-20200725.xsd#SubsequentEvents"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/SubsequentEvents" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.dycomind.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="dy-20200725.xsd#SubsequentEventsDetails"/>
  <link:calculationLink xlink:role="http://www.dycomind.com/role/SubsequentEventsDetails" xlink:type="extended"/>
</link:linkbase>
